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We will study the angle sums of polytopes, working to exploit the analogy 
between the /-vector of faces in each dimension and the a-vector of angle sums. 
The Gram relation on the a-vector is analogous to the Euler relation on the /- 
vector. Similarly, the Perles relations on the angle sums of simplicial polytopes are 
analogous to the Dchn-Sommerville relations. 

First we describe the spaces spanned by the angle sums of certain classes of 
polytopes, as recorded in the a-vector and the a- /-vector. Families of polytopes 
are constructed whose angle sums span the spaces of polytopes defined by the 
Gram and Perles equations. This shows that the dimension of the affine span of 
the space of angle sums of simplices is [^^J , and that of the combined angle sums 
and face numbers of simplicial polytopes and general polytopes are d—1 and 2d — 3, 
respectively. 

Next we consider angle sums of polytopal complexes. We define the angle char- 
acteristic on the a- vector in analogy to the Euler characteristic. Then we consider 
the effect of a gluing operation to construct new complexes on the angle and Eu- 
ler characteristics. We show that the changes in the two correspond and that, 
in the case of certain odd-dimensional polytopal complexes, the angle characteris- 
tic is half the Euler characteristic. In particular, we show that many non-convex 
spheres satisfy the Gram relation and handle-bodies of genus g constructed via 



gluings along disks have angle characteristic I — g. 

Finally, we consider spherical and hyperbolic polytopes and polytopal com- 
plexes. Spherical and hyperbolic analogs of the Gram relation and a spherical 
analog of the Perles relation are known, and we show the hyperbolic analog of 
the Perles relations in a number of cases. Proving this relation for simplices of 
dimension greater than 3 would finish the proof of this result. Also, we show how 
constructions on spherical and hyperbolic polytopes lead to corresponding changes 
in the angle characteristic and Euler characteristic. However, the angle charac- 
teristic and Euler characteristic do not have the 1:2 ratio that held for Euclidean 
polytopal complexes. 



BIOGRAPHICAL SKETCH 



Kristin A. Camenga has been interested in mathematics and mathematics educa- 
tion from an early age. Her mother, Althea Rood, is a secondary mathematics 
teacher and inspired in her both a love for mathematics and a passion for teaching 
it. She was born November 30, 1976 in New London, Connecticut and spent her el- 
ementary years in Connecticut and Rhode Island. A 1993 graduate of Triton High 
School in Dodge Center, Minnesota, Kristin planned to teach high school mathe- 
matics. In 1997 she graduated from St. Olaf College in Northfield, Minnesota with 
a B.A. in mathematics and a concentration in computer science, completing her 
secondary mathematics teaching certification in the winter of 1997. During 1998, 
she studied in Budapest, Hungary on a Fulbright Scholarship. During this time, 
she studied graph theory and the Hungarian mathematics education system, ob- 
serving a number of classrooms and studying the national curriculum. Returning 
to Minnesota, she taught at Delano High School for two years, teaching Geometry, 
Algebra II, and Calculus II. 

In the summer of 2000, she married Andrew J. Camenga and moved to New 
York, where she began study for her doctorate in Mathematics. Kristin's combined 
interests in mathematics and education also led to the completion of an M.S. in 
Education in January 2006. Her research focused on the variety of ways writing can 
be used in mathematics instruction. Beginning in Fall 2006, she will be teaching in 
the mathematics department at Houghton College in Houghton, New York, where 
she will combine her love for mathematics and education by teaching mathematics 
and working with pre-service teachers. 



iii 



To Andrew 



iv 



ACKNOWLEDGEMENTS 



I am very thankful to my advisor, Lou Billera, for guiding me and encouraging 
me in this research. His wisdom in helping me to develop these problems and his 
knowledge of the general structure of work on polytopes and resources I might use 
have been invaluable. I also wish to thank David Henderson, Ed Swartz and Bob 
Connelly who have all advised me in this research, helping to locate references and 
pointing me toward ideas that have extended my research. John Hubbard also 
inspired some of this research by asking the right question at the right time. 

I am thankful for my family, who have continually encouraged mc as 1 pursued 
my Ph.D. and pushed me to try in the first place - believing in me much more 
than I believe in myself! I am particularly grateful to my husband, Andrew, who 
has put up with me when I let other things go and encouraged me to dig back in 
when no progress was being made. 

Many friends also supported me in this process. My best Friend created me 
with the necessary abilities in the first place and has provided so many opportunies 
along the way. I am thankful for my church family who have believed in me and put 
up with regular progress reports. I am especially thankful to the other graduate 
students at Cornell who have encouraged me and spurred me on - still pushing 
me to do better! In particular, I thank Josh Bowman, Lee Gibson, and Melanie 
Pivarski who frequently listened to me talk, shared ideas, and answered questions. 
By the way Melanie - I think we both won the race! 



V 



TABLE OF CONTENTS 


1 


Introduction 




1.1 Anelc Sums and the Gram Relation 




1.2 Relations on Simolicial PolvtopesI 




1.3 Affine Soans of f-VectorsI 




1.4 Euler-tvpe relations for complexed 



2 AfRne Spans of Angle Sump 

2.1 Construction of PolvtopesI 

2.2 The ^-vectorl . . . . . ■ 

2.3 Spans of a and a- f-vectori 



3 


Anerle Sums on Comolexesl 




3.1 Defining Anele Sums for Compl^x^^ 




3.2 The Anele Characteristic 




3.3 Constructions of Complexes and their Anele Characteristics! . . . . 




3.4 Complexes that are semi-constructible 1 




3.5 Perles Relations on Complexes] 




3.6 ConiecturesI 



4 


Ansrle Sums in Other Geometries! 




4.1 Spherical and Hvoerbolic Polvtooes! 




4.2 Gram Relations on Soherical and Hvoerbolic Polvtooes 






4.3 Perles Relations on Soherical and Hvoerbolic PolvtoDes 






4.4 Hyperbolic and Spherical Polvtopal Complexes 



Bibliography 



vi 



LIST OF FIGURES 



2.1 The prism and pyramid over a polvtope Q 



3.1 The geometric torus ITI.1 

3.2 A decomposition of a torus complex. 

3.3 A duing. C = Ac^B\ 

3.4 A decomposition of the sohd torus into four polvtopes 

3.5 The complex V\ 

3.6 An attempted decomposition of F 

3.7 in. the geometric realization of F. 

3.8 Furch's knotted hole ba11.l . . . . 

3.9 Furch's knotted hole ball, subdivided.1 

3.10 A tetrahedron and stellar subdivision of one of its faces. 



4.1 Hexagons in the Klein model 




vii 



Chapter 1 



Introduction 

One of the motivating questions in combinatorics is wlietlier a class of objects can 
be characterized by a set of combinatorial data. For polytopes and complexes, this 
has been studied in depth by considering the number of faces of each dimension 
and the inclusion structure on these faces. We will seek to describe polytopes and 
complexes by studying their angle sums, which quantify some of the geometric 
aspects of these structures. We will first consider Euclidean polytopes and then 
expand our consideration to complexes and polytopes in other geometries. 



1.1 Angle Sums and the Gram Relation 

Let P be a polytope, defined as the convex hull of vertices in W^, or, equivalently, 
as the bounded intersection of hyperplanes. Polytopes considered here are assumed 
to be convex. We will assume that P is a ci-polytope, that is, the affine span of 
P is d-dimensional. If if is a hyperplane whose intersection with P is contained 
in dP, we say that F = H n P is face of P and if is a supporting hyperplane of 
P. A face of dimension i is called an i-face and {d — l)-faces are called facets. We 
define fi{P) as the number of i-faces of P for i = 0, . . . , d. Then /d(P) = 1 for all 
polytopes. By convention, we define /_i(P) = 1 and think of this as counting the 
empty face. The f -vector of a polytope P is {fo, fi, f 2, fd)- 
The interior angle at a face P C P is defined by 

vol(gWnP) _ 

vo[{S,{x)) 

where x is in the relative interior of F and Ss{x) is the {d — l)-sphere of radius 
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e centered at x for e small enough to only intersect P in faces that contain F. 
Therefore, the interior angle measures the fraction of directions that one can move 
from the face F into P. The angle sums of P are defined for < i < d as 

a,{P)= Yl "(^'^)- 

i— faces FCP 

Since P is the only (i-face of the polytope, ad{P) = 1 for all polytopes. 

For example, we can consider a standard cube, C. At any vertex v of C, one- 
eighth of the directions from v go into the cube. Another way to think of this is 
that exactly eight cubes could be put together at v to surround v. Therefore, we 
say that the interior angle at v is a{v,C) — ^. In the same way, the angle at any 
edge e is a{e, C) = | and the angle at any face / is «(/, C) = |. Since the cube 
is regular, the angle at each vertex, edge, and face is the same and we have the 
following angle sums for the cube: 

«o(C)=8Q=l q;i(C) = 12Q) =3 a;2(C) = 6Q=3 a3(C) = 1. 

Like the /-vector, we define the a-vector, 

a{P) = {ao{P),a,{P),...,aa{P)), 

and the a-f -vector, 

a-fiP) = (ao(P), . . . , aaiP), MP), MP),-.., 

Occasionally, we will write 

a-fiP) = (ao(P), ai(P), . . . , ad(P)|/o(P), /i(P), • • • , /d(P)) 

to clarify where the angle sums end and face numbers begin. The basic relation 
on the a-vector is the following: 
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Theorem 1.1.1. Gram Relation For any d-polytope P , 

d-1 

This relation is sometimes caUed the Gram-Sommerville relation j&j or the 
Brianchon-Gram relation [22] . 

In the case of the cube, we can see that 

ao(C) - + a2{C) = 1-3 + 3 = 1 = (-1)^-^ 

The 2-dimensional case of the Gram relation corresponds to the high school ge- 
ometry theorem for the sum of angles in a polygon. The 3-dimensional case was 
proved by Gram in 1874 [7 . Griinbaum published the first accepted proof for 
dimension d in 1967 jH], which we will follow below. Before beginning the proof, 
we note that the Gram relation is reminiscent of the Euler relation, which is the 
only linear relation on the face numbers of polytopes: 

Theorem 1.1.2. Euler Relation Let P he a d-polytope, and let fi{P) be the 

number of faces of P of dimension i. Then 

d-1 

5^(-i)7.(P) = i + (-ir^ 

i=0 

This will be needed in the proof of Gram's relation. Griinbaum also proves 
that the Gram relation is the only linear relation on angle sums using the fact that 
the Euler relation is the only linear relation on the /-vector |H]. 

More generally, for a collection of faces of maximal dimension d — 1, we define 
the /-vector as we did for polytopes, (/o, fi, ■ ■ ■ , fd-i), with fi counting the number 
of i-faces. Then the Euler characteristic x{^) is: 

d-1 

xic) = $^(-i)7.(C). 

i=0 
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This will be needed in the proof of the Gram relation. We also need to define the 
pyramid on a {d — l)-polytope Q, the d-polytope formed by taking the convex hull 
of Q and a point not in the affine span of Q. Any polytope formed in this manner 
is called a pyramid, and if a (i-polytope can be constructed by taking the pyramid 
over an [d — m)-face m times, we will call this an m-fold rf-pyramid. 

Proof of Theorem \l.l.l\ ^J. We proceed in three steps: first we prove the relation 
for simplices; secondly, we decompose the polytope into pyramids over the facets 
from an interior point and show that if the pyramids satisfy the Gram relation, 
so does the whole polytope; thirdly, we show that any pyramid satisfies the Gram 
relation, and therefore it follows from the second step that all polytopes do. 
PART I: Gram's Relation for Simplices 

Let A be a rf-simplex. For each of the facets Fi, F2, . . . F^+i, let Ci denote the 
half-space of Mf^ bounded by the hyperplane which is the affine span of Fi and 
containing A. Since A is a simplex, for each m-tuple {11,12, ■ ■ ■im) of supporting 

m 

hyperplanes, there is some {d — m)-face F so that F^. = F. This set of facets is 
precisely the set of facets that contain the face F. If we consider the sphere, Sp, 
used to determine the interior angle at a (d — m)-face F which is defined by an 
m-tuple of facets given by indices the {ii, 12, ■ ■ ■ im), then it is clear that 

m m 

fl (c,^. n 5p) = ( fl a^.) n 5-^ = A n Sp. (i.i.i) 

i=i i=i 
That is, the part of the sphere determined by the angle at F is the intersections 

of the hemispheres determined by the facets that contain F. 

To allow comparisons between the interior angles at different faces, we will 

define V{F) for each face F as the set of unit vectors in the unit sphere whose 

directions point from F into the polytope P. This could be considered a resizing 



of the polytope so that a unit sphere can be used to determine each interior angle. 
Then a(F,A) = ^} , where S'^~^ is the unit sphere. However, the orienta- 

tion of the unit sphere is fixed so that the angles at each face are represented by 
a corresponding portion of the unit sphere. Then (ll.l.lj) can be rewritten as 

m / \ 

i=i \i=i / 

The argument is then carried out based on the principle of inclusion-exclusion, 

where we consider the unit [d — l)-sphere as the union of the hemispheres given 

by interior angles at the facets: 



voKS'^-^) = vol (^Lj^(^^)) 



d+l d+1 

= 5^voi(m))- yoi{v{F,)nv{F,)) + --- 

i=l ij=l,i^j 

+ (-i)'^voi {V{F,) n V{F2) n ■ ■ ■ n ^(^^+1)) 

d+l d+l 

= 5^voi(m))- voi(mnF,)) + --- 

i=l ij=l^ijtj 

+ (-i)'^voi {V{F, n F2 n ■ ■ ■ n F.+O) byimi 

= Yl ^o\{V{F))- Y ^o\{V{F)) + ... 

(d-l)-facos F (d-2)-faces F 

+ {-ir Y ^o\{v{F)). 

(-l)-faces F 

Dividing both sides by vo^S*"^"^) and rewriting ratios of volumes as interior angles, 
we get that 

1= Y E + 

(d-l)-faces F (d-2)-faces F 

vol(0) 



0-faccs F (^1) -faces F ^ ' 

a,_i(A) - a,_2(A) + • • • + (-l)'^-^ao(A) + 0. 



Multiplying both sides by (—1)'^"^ gives the Gram relation for simplices. This also 
gives some rationale for the convention a-i{P) — 0, since it corresponds to the 
normalized volume of the empty set. 

PART II: Decomposition of a Polytope into Pyramids from an Interior Point 

Let P be a d-polytope with fd-\{P) — e facets, Fi, F2, . . . Fg, and let be an 
interior point of P. Define Pj as the (i-pyramid constructed as the convex hull of 
Fi and 0. Then P is the union of the Pj, with all intersection occurring on faces of 
the Pi. We claim that if each of the Pj satisfies the Gram relation, then P does. 

This is dependent on the additive nature of interior angles. First of all, we note 
that any /c-face of some Pj that is in the interior of P will contribute a total of 1 

e 

to the sum ^^(Pj) since any direction from the face will be into the interior of 

i=l 

P and therefore into one of the Pj. Also, for any /c-face on the boundary of P, the 
sum of the angles in the Pj including that face will equal the angle at that face in 
P. Since each of the /c- faces in the interior is constructed as the convex hull of 
and a (A; — l)-face of P, we have 

e 

Y,Oik{Pi)^OCk{P)+fk-l{P). 



i=l 



In particular, Q;o(Pj) = q;o(P) + 1 since is in the interior of P. 

1=1 

Using the convention /_i(P) = 1, the following computation holds: 

fe=0 k=Q 1=1 k=0 

e d-1 d-2 



i=l k=0 fc=-l 

E(-ir'+ E(-ifA(i^) 

1=1 k=-l 



k=-l 



7 



where the third equahty follows from the Gram relation on the Pi and the last 
from the Euler relation. Therefore, P satisfies the Gram relation. 
PART III: Gram 's Relation for all Pyramids 

To complete the proof, it is necessary to show that all of the pyramids over 
the faces used in the decomposition in Part II satisfy Gram's relation. We will 
do this by proving that if Gram's relation holds for m-fold d-pyramids, it holds 
for (m — l)-fold d-pyramids, where 2 < m < d — 1. Since Part I established the 
relation for simplices, or {d — l)-fold d- pyramids, this induction step will prove the 
relation for all pyramids and complete the proof. 

This induction step will be accomplished by decomposing a {d — m)-pyramid 
into {d — m + l)-pyramids, assuming that the Gram relation holds for the latter 
and showing that the relation holds for the former as a result. Suppose P is a 
{d — m)-fold (i-pyramid where m > 2. Let F* be the m-face over which P is a 
pyramid. Let be an interior point of F*, and let Pj be the convex hull of and a 
facet of P which does not contain P* for i = 1, 2, . . . , s. Therefore s is the number 
of facets of P which do not contain F*. First of all, we note that Pi, P2, . . . P^ is 
a decomposition of P. If we take the ray from through any point in P, it must 
exit through some facet of P and therefore this point is contained in the pyramid 
built on that facet. Secondly, we note that each of the Pj is a {d — m + 1) pyramid 
since each facet had been a (d — m)-fold pyramid over some proper face of F* and 
taking the convex hull with is another iteration of the pyramid operation. 

For each n > m, denote the n- faces of P that contain F* as F^ for i e I{n). 
Let be the complex consisting of the P" for i e I{n) and all their faces and 
let C{G) be the complex consisting of the face G and all its proper faces. We also 
define the star of a face G in a complex C as st(G; C) — {G' e C : G C G'}. Then 
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for < A; < n — 1, 

MC{Fn \ = urn - /.(st(F*; rny, (1.1.3) 

that is, the number of A;-faces included in that are not included in any {n — 1)- 
dimensional face which includes F* is the difference between the number of fc-faces 
of and the /c-faces of the star of F* in F". In particular, s = fd-i{C{P) \ C^"^) 
where P = Ff. Using the Euler relation and the fact that the Euler characteristic 
of the star of a face in a polytope is 1 [8., , we have that 

n n—l n— 1 

^(-1) \ r-') = 5^(-i) v.(st(F- Fn) - Y.^-ifh{Fj:) 

k=l k=0 k=0 

= l_(l + (_l)«-i) = (_!)". 

(1.1.4) 

Now we consider the relationship between the angle sums of P and those of the 

s 

Pj, 1 < i < s. First, we note that ^ao{Pj) = ao{P) +a{F*,P). This follows 
since the sum of the angles at vertices of the Pj not only count the angles at vertices 
of P, but it also counts the angle at the new vertex, 0. At this vertex, the total 
angle will sum to the interior angle at F*. 

s 

For the quantity Sk = ^^Q;fc(Pj) for /c > 0, we can similarly divide this sum 
between the portion that counts angles at the fc-faces that do not contain and 
that which counts angles at fc-faces that do contain 0. If a face G does not contain 

s 

0, it is a A;-face of P and a{G, P) = a{G, Pj) and these faces contribute exactly 
the same amount to Sk as they do to ak{P)- Let H{G) be the uniquely determined 
face of P of smallest possible dimension which contains G. H{G) may be P. If a 
face G does contain 0, it was created as the convex hull of and a (/c — l)-face of 
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P and F* C H{G) since is in the relative interior of F*. Then we have that 

GCP, 

since the disjoint union of all the directions in the various Pj from G will equal the 
directions from H{G) into P. Also, a{G,P) = a{H{G),P) so we can write 

Sk = J2a{G,P) + 5^a(i/(G),P), (1.1.5) 

OfG OeG 

where each fc-face G of some Pj is considered once in the sums. In the first sum 
of ()1.1.5|) . the only faces of P we are not summing over are exactly those A;-faces 
of P that contain F*. Therefore, 

J]a(G,P)=a,(P)- J2 ^iFt,P). 

O^G iel{k) 

We can rewrite the second sum of ()1.1.5|) by indexing according to H{G). 
Thinking of H{G) as a fixed F", we consider all the {k — l)-faces of this F^^ for 
which F" is minimal according to inclusion among all faces of P that include F*. 
This will then count all the {k — l)-faces of which do not belong to any F"~^, 
i' G /(n — 1). Then we can write 

J2c^{H{G),P) = Y^ E ^(H{G),P) 

OeG i,n G:H{G)=FJ^ 

d 

n=max(m,fc) i£l{n) 
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Putting these results together and writing / = max(m, /c), for /c > we have 

s 

j=l O^G OeG 

ie/(fc) 

n=i ie7(n) 

where 6nk is the Kronecker delta. 

Now we apply the assumption that the theorem holds for each Pj. 



d-l 



fc=0 



0=1 



fe=l 



Y.'^kiPi) 



-(EE 



= E E(-i)'«^(^:'-) - «(^*' ^) - E(-i)' 



s d-l 



j=l k=0 



d-l 



k=l 



X 



n=/ iel{n) 



d-l 



n=m iel{n) 

-1 

E(-i)V.-im")\c"-^)-(-ir 



X 



ifc=l 



d-l 



«(^,^)E(-i)'/^-i ic{P)\c'-'), 



k=l 



where in the last equality wc simplify the first sum using the Gram relation, sep- 
arate the n — d term of the last sum, and switch summands of the last sum, 
remembering that if A; — 1 > n, then fk-i{C{F^) \ = so it adds nothing to 
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the sum. Then by the definition of s and using that |/(^)| = 1 and FJ^ = F* 



d-l 



k=0 



-ir7.-i(c(p)\c 

'd-l 

a{F*,P) ' 



«(F*,P) 



d-l 



d-l 



k=l 



n=m+l i£l(n) 
d-l 

Y^i-l^h-i {c{P)\c'-') 



k=l 



{C{P)\C''-')-a{F*,P) 



-a(F,P)[-(l-(-in-(-ir 

d-l 

-EE «(^"'^)k-ir-(-ir 



n=m+l i£l(n) 
d-2 



fc=0 

1 



d-l 



fc=0 



bv (fTOll . 



□ 



In Griinbaum's proof of Gram's theorem, the need for the Euler relation is clear. 
Summing over polytopes in the decomposition leads to use of the Euler relation on 
the faces of the polytope. In fact, Parts II and II of the proof are dependent only 
on the inclusion structure of the polytope and the Euler relation. This fact will 
be used later to generalize this proof. Shephard [23] and, later, Welzl jSHl gave a 
more explicit connection between the Gram and Euler relations when they proved 
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a connection between the two by considering a projection of a rf-polytope P onto 
a (c? — l)-polytope P'. Since the directions which he along faces of the polytope 
account for a set of measure zero, it can be shown that for any z-face F oi P, 
i<d-2, Prob(F' is a face of P') = 1 - 2a{F, P). Then 

^^^p-^ ^ fAEhllilAE!]! for0<z<rf-2. (1.1.6) 

This allows for an easy translation between equations on /-vectors and those on 
a-vectors. Therefore, the following computation gives another proof of the Gram 
relation based on the Euler relation. 

d-l d-2 r 



Y,{-^ro^r{p) = E 



MP)-E{MP'm ^.,^ jd-i{p) 



2 



i=0 i=0 

d-l , d-2 



t=0 i=0 

^(1 + (-l)'^"^) - ^(1 + (-l)''"^) by the Euler relation 



1.2 Relations on Simplicial Polytopes 

A polytope P is simplicial if all of its facets are simplices. There are more relations 
on the /-vectors of simplicial polytopes than just the Euler relation. 

Theorem 1.2.1. Dehn-Sommerville Relations For any simplicial polytope P 
and —l<k<d — 2, 

d-l 



j=k 

The Dehn-Sommerville relation for k = —1 agrees with the Gram relation. We 
can do a similar translation using (|1.1.6p for simplicial polytopes. This depends 
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on the fact that if P is simphcial, its generic projection P' is also simphcial. Then 
we can determine the analogous relations for angle sums: 

j=k \ ' / ^ ^ 

by the Dehn-Sommerville relations. Then 

[l I \) o^AP) = li-^r-' IMP) + MP) - 2a,{P))] 

j=k 

= {-ir{a,{P) - MP)). 

If we follow the conventions /„i(P) = 1 and a_i(P) = (for dim(P) > 1) then 
we still have E{f^i{P')) = 1 = f-i{P) — 2a;_i(P) and this proves the following 
theorem for —1 < k < d — 2, earlier proved in jH] in a manner analogous to 
Griinbaum's proof of the Gram relation: 

Theorem 1.2.2. Perles Relations For any simplicial polytope P and —l<k< 
d-2, 

(I + })"^(^) = (-i)'K(^) - MP))- 

j=k 

□ 

The Gram relation is the k = —1 case of the Perles relations. For k = d — 
1, the Perles relations give ad-i{P) = |/(i-i(P), which is true since every facet 
contributes | to aa_i{P). The Dehn-Sommerville relations are the only linear 
relations on the /-vectors of simplicial polytopes |HI. We will show in Chapter 2 
that the Perles relations and the Dehn-Sommerville relations are the only linear 
relations on the a- /-vectors of simplicial polytopes. 



/.(P)-E(/.(P0) 

2 
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With such close parallels between relations on the /-vector and those on the a- 
vector, it is reasonable to consider other combinatorial results and possible analogs 
on angle sums. In the next two sections we introduce two areas of study of the 
/-vector that we will explore the angle sum analogs of in later chapters. 

1.3 AfRne Spans of /-Vectors 

It is known that the Euler relation and the Dehn-Sommerville relations are the 
only linear relations on the /-vectors of general and simplicial polytopes, respec- 
tively. This means that the affine span of the /-vectors of (i-polytopes is {d — 1)- 
dimensional and the affine span of the /-vectors of simplicial rf-polytopes is [|J- 
dimensional. 

This can be shown either by demonstrating that any other linear relations are 
implied by these relations or by providing a set of polytopes that span the affine 
space defined by the relations. Griinbaum [S] shows that a set of cyclic polytopes 
can be used to span the affine hyperplane determined by Euler's relation. Bayer 
and Billera PP use pyramid and stellar subdivision constructions to construct two 
sets of polytopes, one of which spans the affine space defined by the Euler relation 
and the other of which spans the affine space defined by the Dehn-Sommerville 
relations. 

The pyramid over a polytope Q, which we will write as PQ, was defined earlier. 
We define a point x to be beyond a facet of a polytope Q if x and Q lie on opposite 
sides of the hyperplane which is the affine span of the facet. Let Q be a simplicial 
d-polytope with proper face F. The stellar subdivision of a face F in Q, st*(-F, Q), 
is the simplicial rf-polytope which is the convex hull of Q U {x}, where x is beyond 
exactly those facets which contain F. 
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If Q is a (i-simplex and F is a (rf — A;)-face of Q, st*(F, Q) will be denoted T^. 
In this case, the new vertex x is beyond exactly k of the hyperplanes defined by 
facets. For convenience, the d-simplex is denoted as Tq. Then the /-vectors of 
the simplicial polytopes T^, for < /c < [|J span the affine space defined by the 
Dehn-Sommerville relations PP. 

Define T^'*^ as the r-fold pyramid over the (rf — r)-polytope T^"*^, where < r < 
d — 2 and 1 < A; < [^^J • Then the /-vectors of the (i-polytopes T'^'^ , < r < d — 2, 
and that of the ci-simplex Tq span the affine space determined by the Euler relation 

HI 

For later reference, we also define a third construction operation used by Bayer 
and Billera. The bipyramid over a (rf — l)-polytope Q, denoted BQ, is the d- 
polytope formed by taking the convex hull of Q and a line segment which meets Q 
in a relative interior point of each. Equivalently, we could think of this as taking 
two copies of the pyramid over Q and identifying their bases so that the new 
vertices in the pyramid are on opposite sides of the hyperplane which is the affine 
span of Q. Then we have the following values of /j for PQ and BQ jH IE]: 

MPQ) = m) + U-i{Q) ioTi<d-i, 
fdiPQ) = 1, 

MBQ) = /,(Q) + 2/,_i(Q) for z < - 2, 
UBQ) = 1. 

Bayer and Billera work with the h-vector, a linear transformation of the /- 
vector. The /i-vector is defined on a simplicial polytope P as 

h{P) = {hoiP),h{P),...,h,{P)), 
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where 




(1.3.1) 



This transformation can be inverted in the following way: 




(1.3.2) 



Therefore, the linear independence of a set of /-vectors is equivalent to the linear 
independence of the corresponding set of /i-vectors. We can also consider the effect 
of different constructions on the /i-vector as we have on the /-vector. This will be 
done in the next chapter. One of the strengths of the /z.-vector is that it allows a 
more symmetric reformulation of the Dehn-Sommerville relations, proved in pQ: 

Theorem 1.3.1. Dehn-Sommerville Relations If P is a simplicial poly tope, 



We consider one more construction on polytopes. Each polytope P has an asso- 
ciated dual polytope P*. Two polytopes, P and P*, are dual if there is a bijection 
between the faces of the two that is inclusion-reversing. That is, every vertex of 
P corresponds to a facet of P*, every edge of P corresponds to a codimension 2 
face of P*, etc. Therefore, the /-vector of P* is the reverse of the /-vector of P. 
In M.^ we can see that the cube is dual to the octahedron. Geometrically, we can 
construct P* by placing P so that the origin is in its interior and taking the polar 
of the set of points in P: 



K{P) = hd-,{P) for 1 = 0,. 



d 



2 



□ 



P* = {y EM.'^ : {x, y) <l for all x E P}. 



Clearly, the dual is an involution on polytopes, so (P*)* = P [S]. 
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In Chapter 2, we will construct polytopes whose a- vectors and a-/- vectors span 
the spaces of determined by the Gram and Perles relations. 

1.4 Euler-type relations for complexes 

The /-vectors of complexes have also been widely studied. A simplicial complex 
is a set of simplices C such that 

• If F e C and G is a face of F, then G eC. 

• If F, G e C, then F fl G is a face of each. 

Each face will be identified with its set of vertices. If C has vertex set {vi, . . . , Vn}, 
the geometric realization of C, \C\, is the union over all faces {vj^, . . . ,Vi.} of C of 
the convex hull of {ejj, . . . , Cj^} where {ei, . . . , e„} is the standard basis in i?". 
Two complexes are said to be homeomorphic if their geometric realizations are. A 
simplicial complex is pure if the facets (maximal faces) all have the same dimension. 

The link of a face F e C is the complex 

lk(F, C) = {G : G U F e C, G n F = 0} 

If two complexes are homeomorphic, they have the same Euler characteris- 
tic. Since the Euler relation says that the boundary of a d-polytope has Euler 
characteristic 1 -|- (—1)'^"^, this tells us that any complex C homeomorphic to a 
{d — l)-sphere has x(C) = 1 -|- (— 1)'^"^. Therefore, by fixing the homeomorphism 
type of the complex, the Euler characteristic allows us to determine /-vectors which 
cannot be /-vectors of spheres. On the other hand, when we do not fix the topol- 
ogy of a complex, the Euler characteristic is most frequently used to show that 
two complexes are not homeomorphic by showing that they have distinct Euler 
characteristics. 
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We define two subclasses of complexes, following the terminology in Swartz |29j : 
semi-Eulerian complexes and homology manifolds. A complex C is semi-Eulerian 



if x(lk(F,C)) = ;^(5rf-dim(F)-i) f^^^g F E C. That is, the link of a face 



has the Euler characteristic of a sphere of appropriate dimension. If, in addition, 
= x{S'^~^)i C is called an Eulerian complex. Semi-Eulerian complexes were 
called Eulerian manifolds in J7j. If we fix a field k then a complex is a k-homology 
manifold if, for all x E \C\, Hi{\C\, \C\ — x]k) = when i < d — 1 and equals either 
/c or when i = d — 1. This is equivalent to saying that every non-empty face F 
of C has fc-homology isomorphic to a sphere or ball of dimension d — dim(F) — 1. 
A fc-homology manifold without boundary is therefore a semi-Eulerian complex. 

Since the Euler characteristic is based on the Euler relation, we can ask if there 
are analogs of the Dehn-Sommerville relations that give more information about 
simplicial complexes. In fact, these relations apply to a wide class of complexes, 
rather than differentiating between them. 

/^From Klee we know that a variant of the Dehn-Sommerville relations 
holds on all semi-Eulerian complexes: 

Theorem 1.4.1 (Klee). If C is a simplicial {d — 1) -semi-Eulerian complex, then 
C satisfies the Dehn-Sommerville relations for < k < d — 2, that is, 



□ 

These relations are sometimes denoted E^ for k = 0, . . . ,d — 2 PP. Taking 
k = d — 1, the relation is simply an identity. Taking = — 1 in the left hand side 

d-l 

gives V (-l)Vj(C), which equals - 1. If C is a simplicial polytope, the Euler 




relation tells us that = 1 + (— l)'^ ^. In the case of a complex, varies. 




j=k 




i=-l 
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so the k = —1 case is not included in the theorem. If C is a (o? — l)-dimensional 
semi-Eulerian complex, where d is even, a linear combination of these relations 
shows that x(C) = 0, so the complex is Eulerian. 

Let C and C be two simplicial complexes with facets F and F', respectively. 
Choose a bijection between the vertices of F and F'. The connected sum of C and 
C, Ci^C, is the complex constructed by identifying the vertices and corresponding 
faces of C and C according to the chosen bijection and then removing the facet 
F — F' . If both complexes are homology manifolds without boundary, then the 
connected sum is as well. One special case of this construction is a stacked poly- 
tope. A complex is called a stacked polytope if it is a simplex or the connected 
sum of a simplex and a stacked polytope. This can also be thought of as iteratively 
taking pyramids over a facet. For example, we can take the pyramid over one facet 
of a tetrahedron and get the bipyramid over a triangle. The boundaries of these 
polytopes are called stacked spheres. Although any stacked polytope can be made 
while maintaining the convexity of the polytope, poorly choosing the apex for a 
pyramid may result in a non-convex set. This does not change the combinatorics 
of the complex, so we will allow the construction to create non-convex sets, refer- 
ring to the the boundary complex rather than the polytope at these times to avoid 
confusion. 

Another method to create new complexes is via handle addition. If F and F' 
are disjoint facets of C and a bijection between the two facets is chosen, then we can 
identify vertices and corresponding faces according to the bijection and remove F — 
F' . As long as identified vertices are not neighbors of each other or both neighbors 
of the same vertex, the resulting complex will be a simplicial complex obtained by 
handle addition. If the original complex is a homology manifold without boundary. 
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the new complex is as well. When we begin with a complex homeomorphic to S"^ 
and do a sequence of g handle additions, the complex is a surface of genus g. It is 
known a surface of genus g has Euler characteristic x(C) = 2 — 251. 

In Chapters 3 and 4, we will make more general complexes by starting with 
a set of polytopes rather than simplices. We will consider the Euler characteris- 
tic and Gram-like relations on these complexes, considering complexes made by 
generalizations of the connected sum and handle addition constructions. 



Chapter 2 

AfRne Spans of Angle Sums 

In this chapter we will consider the spaces spanned by the a- vectors of simplices and 
the a- /-vectors of simplicial polytopes and general polytopes. We will construct 
families of polytopes whose a- vectors and a- /-vectors span the spaces defined 
by the Gram and Perles equations. In the first section, we will construct these 
polytopes and, in the second section, we will define the 7-vector, an analog to the 
/i-vector, and consider the effect of the constructions on both the /i-vectors and 
the 7-vectors of polytopes. Then in the third section we use the 7-vector to show 
that the a-vectors and a- /-vectors of the constructed polytopes span the spaces 
defined by the relations on angle sums and face numbers mentioned in Chapter 1. 
That is, we show that the dimension of the affine span of the space of a-vectors 
of simplices is [^^J , the dimension of the affine span of a- /-vectors of simplicial 
polytopes is d — 1, and the dimension of the affine span of a- /-vectors of general 
polytopes is 2d — 3. 

2.1 Construction of Polytopes 

We will define two construction operations, the pyramid and prism operations, that 
create polytopes with varying angle sums. Each polytope will be constructed from 
a polytope of dimension one lower. These are similar to the pyramid and bipyramid 
constructions done by Bayer and Billera PP , although, rather than bipyramids, we 
will build the dual polytope, prisms. For a (d — l)-polytope Q, we will denote 
a (i-pyramid over it as PQ and the d-prism over it as B*Q, following Bayer and 
Billera's notation for pyramids and bipyramids. However, we will fix the geometry 
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of the polytopes and not just the combinatorial structure. 

The prism over the (d — l)-polytope Q, B*Q, is Q x 7, where I — [0, k] for some 
k. Then any i-face F of B*Q is cither an i-face of one of Q x {0} or Q x {k}, or, for 
some (i — l)-face G QQ, F — G x I, which is perpendicular to both Q x {0} and 
Q X {k}. If F is a face of this latter type, then a{F, B*Q) — a{G, Q). No angles 
change as the distance between the two copies of Q varies, so the angle sums do 
not depend on k, but only on the prism construction. Then, using the convention 
a-i = 0, we have the following relationships on the /-vector and angle sums: 

MB*Q) = 2/o(Q), 

MB*Q) = 2UQ) + f,_,{Q) for 1 < i < d, (2.1.1) 

ai{B*Q) = ai{Q) + ai-i(g) for < ^ < d. 

Now we fix the geometry of PQ, the pyramid over the polytope Q. We start 
by placing a. [d — l)-dimensional polytope Q in the hypcrplanc Xd = in W^. We 
then place a vertex, v, along the line through the centroid of Q and perpendicular 
to Q, so that it has dth coordinate k > 0. PQ is then the convex hull of v and 
Q, agreeing with our earlier definition of a pyramid. An i-face of PQ is either an 
i-face of Q and therefore part of the base of the pyramid, or the convex hull of v 
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and an {i — l)-face of Q. We will refer to the latter as sides. The angles formed 
between the sides and faces in the base increase as k does. For this reason, we 
will denote the pyramid by PkQ to specify the height of v and fix the geometry 
of the construction. Taking a pyramid over a point d times results in a (i-simplex. 
Therefore, we will denote d-simplices as P*^, assuming a starting polytope of a 
point when one is not explicitly given. For any k, the pyramid operation has the 
following effect on the /-vector jl]: 

MPQ) = MQ) + /,_i(g) for < z < - 1, 

(2.1.2) 

fdiPQ) = 1. 

We note two limiting cases of the pyramid operation: the k tends toward 

and the case where k tends toward infinity. We will denote these constructions 
by PqQ and Poo<5, respectively. Although neither is actually a rf-pyramid, since 
PqQ is {d— l)-dimensional and PqqQ is not bounded, one can easily find the limits 
of the angle sums as k tends to or infinity, and we will define these values as the 
angle sums for PqQ and PqoQ- Since the values of the angle sums vary continuously 
as k does, we can find pyramids with angle sums that are arbitrarily close to those 
of PqQ and PooQ-We can picture PqQ as a 'flat' pyramid, with two copies of Q 
glued together, one of which has an extra vertex joined to each proper face. Poo<5 
can be pictured as a prism with infinite height or no top. 

For PqQ, all angles made between the base and sides tend to 0, so any interior 
angles at proper faces of the base are 0, and the interior angle at the base and at 
faces including the apex v are all ^. Therefore, all the angles sums are dependent 
on the /-vector of the base Q. Then, using the conventions f-i{Q) = 1 and 
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a-i{Q) = 0, we have 

a^{PoQ) = h^-l{Q) ioT0<t<d-2, 

^ (2.1.3) 

ad-i(PoQ) = ^/rf-2(Q) + ^. 

For PooQ-i angles between the sides and base tend to right angles, so for any 
face G QQ, a{G, PooQ) — |q;(G', Q). For faces F C P^Q that are the convex hull 
of a face G C Q and v, the interior angle at F is the same as it was at G, that is, 
a{F, PooQ) — a{G, Q). Using the convention that q;(0, Q) — 0, this also apphes to 
V itself: a{v, PooQ) — 0. Therefore: 

(XiiPooQ) = ^OiiiQ) + ai^iiQ), for < i < d - 1 

^ (2.1.4) 

MPooQ) = 1- 

We will sometimes want to iterate these constructions; we will write G'^Q when 
we wish to apply a construction G k times in succession to Q. Taking a pyramid 
over a point d times results in a d-simplex. Therefore, we will denote d-simplices 
as P'^, assuming a starting polytope of a point when one is not explicitly given. 

2.2 The 7- vector 

In analogy to the /i-vector, we define the j-vector as 

7(P) = (7o(P),7i(^),---,7d(i^)), 

where 

i=o ^ ^ 

We note that 7o(P) = 0, 7i(P) = ao{P), and 7d(P) = 1 for all polytopes P. For 
convenience in considering the 7- vector of polytopes of increasing dimension made 
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by the pyramid and bipyramid constructions, we will define 'yi{P) for i beyond the 
7- vector. We define 7i(-P) = for i < and 'yi{P) = 1 for i > dim(P) for all P. 

Kleinschmidt and Smilansky JHl defined a vector that agrees with the 7-vector 
on spherical simplices, calling the entries o"j(A). In this case, the sphere was 
decomposed into regions that were all simplices by the great spheres that defined 
A, and crj(A) measured the area of all the regions that were reached from A by 
crossing i great spheres. We have chosen a different name for our vector to avoid 
confusion in the definition. 

The matrix which transforms (q;_i(P), ao{P), . . . ad-i{P)) to 7(-P) is lower tri- 
angular with entries of 1 along the diagonal. Therefore this transformation is in- 
vertible. We define the •y-h-vector, (7o(<5), • • • , 7d(<5)|^o(<5) • • • ? ha{Q)), and note 
that it is an invertible linear transformation of the a- /-vector. 

As with the /i-vector formulation of the Dehn-Sommerville relations, we can 
rewrite the Perles relations in terms of the 7-vector: 

Theorem 2.2.1. For a simplicial d-polytope P, 



Proof. The proof follows the one given for Corollary 2.2 in ^J. As in the transfor- 
mation of the Dehn-Sommerville relations on the /-vector to their /i-vector form, 
we take the linear combination 



1^{P) + ld~^{P) = K{P) forO<l<d. 




where is 




d-l 



j=k 
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the kth Perles relation on simplicial (i-polytopes. On the right hand side, the sum 
becomes 



1=0 



d — 

= (-1)" 



d — i 



.d — r, 

1=0 ^ ^ 1=0 



a._,(f>)-5:(-l)'(^_;)/._,(P) 



d — i 



= i-ir^ MP) - K{p)) . 

Regarding the left hand side, we see that 



i=0 



d-l 



EM)'G::jE(-iy 

\ ^ j=i-l 

r 



J' + I 

i 

d — i 



1=0 
d 



E(-ir(:::)EMr'(:)«.-.(^) 



3=1 



= ;^(-irVi(^)E(-i)^ 

j=Q 



i=0 



d — r J \ i 



Then we apply the identity 



E(-i)*( 

s=0 ^ 



s + m\ I n 
t 



{-ly 



m 
t — n 



to simplify the interior sum 



i=0 



E(-i)-(:::)(^)^EM) 



-sfd-J + s\fj 



d-j 
d — r — j 



d — r 

'd-j 
r 



Therefore the left hand side simplifies to 

d-l 



i=0 



d — i 



E(-i)'(:::)E(-') 



j=i-l 



J + 1 

i 



a 



d-j 
r 



j=Q 

= E(-ir'('';')«^-(^') 

.7=0 ^ ^ 



= {-ir-^^'^d-r{p). 
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Putting these results together we see that 
or 

7,_,(P) = /l,(P)-7r(P). 

□ 

In preparation for using the constructions to create affinely independent 7- 
vectors, we consider the effect of the pyramid and prism constructions on the 
7-vector. In the following propositions, we consider the /i-vector entries strictly as 
a linear combination of the /-vector entries and do not assume that the polytope 
is simplicial. 

Proposition 2.2.2. If Q is a {d — l)-polytope, 

h{PQ) = {h{Q)M 

or, equivalently, 

K{PQ) = hi{Q) forO<i<d-l and hd{PQ) = 1. 

Also, 

liiPoQ) = ^hMQ) forO<i<d-l and id{PoQ) = 1- 

Proof. The first relation is proved in Proposition 3.1 of ^J. 

iFrom ()2.1.3p . we know that if Q is a (ci — l)-polytope, aj{PoQ) = \fj~i{Q) 



28 



for < J < d - 2 and a_i(PoQ) = 0. Therefore, for < i < d - 1, 

j=i \ / 

i=o ^ 



j=0 

^/^.-i(Q). 



□ 



The polytope PQ is simphcial only if Q is a simplex since Q is a facet of PQ. 
Since the /i- vector of a line segment is (1, 1), induction using the proposition shows 
that that the /i-vector of a d-simplex A is (1, 1, ... , 1), so that 7i(A) + 7d„j(A) = 
1 for < 2 < (i by Theorem 12.2.11 In particular, the proposition shows that 
7(Po'-'P) = (0,l,...i,l). 

Proposition 2.2.3. If Q is a {d — 1) -polytope, 



or, equivalently. 



l^{PooQ) = \l^{Q) + \l^^l{Q) for < t < d. 



More generally, and using the extended '-/-entries, 

k 
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Proof. By (f2T"^ . ai{PooQ) = lai{Q) + Qi^iiQ) ioi < i < d - 1. Then we 
calculate 



(Poog) = x:(-in(^_^)«,-i(p« 



j=0 



j=0 



— i 

i-l 



j=0 



(rf-l)-J 

{d-l)-{^-l) 



i=o ^ ^ 



"j-i(Q) 



d — i — 1 



= -l7,_i(g) + l7,(Q)+7,_i(Q) 

= ^7«(Q) + ^7^-i(Q)- 
As we iterate the Poo construction, we see that 



1 



1 



and 

ii{{Poo)'Q) = liiiQ) + ll^-l{Q) + 1%-2{Q) + lii-3{Q). 

In each iteration we see that 7i((Poo)^Q) is a linear combination of 7j(Q) for 
i — k < j < i and the coefficient of 'yj{Q) is half the sum of the coefficients of 'yj{Q) 
and 7j_i((5) in the linear combination for 7i((Poo)'^~^Q)- Therefore, the coefficient 
of7,(Q)in%((Poo)'^Q)is^(^). □ 

Proposition 2.2.4. If Q is a {d — l)-polytope, 



7(p*g) = (7(Q),i), 



30 



or, equivalently, 

7i(5*Q) =7,(g) foralU. 

Proof. By flZTTl) . ai{B*Q) = ai{Q) + ai_i{Q) for < z < d . 
Then we can calculate: 

This calculation applies for i = 0, . . . , (i — 1 and, since 'jdiP) = 1 for all rf-polytopes 
P and we have defined 'jdiQ) = 1 in the extended 7- vector, ■yd{B*Q) = •jdiQ)- 
Therefore we can write ■ji{B*Q) = ■yi{Q) for all i or ■j{B*Q) = {-r{Q), 1). □ 

2.3 Spans of a and a-/- vectors 

Using the prism and pyramid constructions, we can now build families of polytopes 
with afiinely independent a-vectors or a-/-vectors. We will use these families to 
span the spaces of a- vectors and a- /-vectors defined by the Gram and Perles 
relations. 

In order to prove results about the affine span of a-vectors and a- /-vectors, we 
will want to work with the constructions B*, Pq and P^. However, as mentioned 
before, Pq aiid Pqo are limiting cases of the pyramid construction and do not create 
d-polytopes. Therefore, we need the following lemma to tell us that, when we create 
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a- vectors using these constructions, we can find a set of (i-polytopes tliat maintain 
tfie independence properties of the a- vectors and the a- /-vectors of the polytopes. 

Lemma 2.3.1. Let e > be given, and let Qi, i — 0, . . . , k, be a set of d- 'polytopes' 
where each Qi is a d-polytope or has form {PqYQ or {PooY{PoYQ for some non- 
negative integers k and I and a polytope Q. 

Then there is a set of d-polytopes Q\, i — 0, . . . ,k, where Q\ and Qi have the 
same f -vector and \aj{Q'j) — aj{Qi)\ < e for all i and j. Further, if the a-vectors 
or a-f -vectors of the Qi are affinely independent, e can be chosen so that the 
a-vectors or a-f -vectors of the Q'^ are also affinely independent. 

Proof. For each % we will define constants Mj and 5j. Suppose Qi has form PooQ- 
Since the angle sums are continuous, we can choose Ml so that aj{PNQ) is within 
e of aj(P^Q), for any N > M/. Let Mi = max^ M/. Then for any N > Mi, 
\aj{PNQ) - a^iPooQ)] < e for all j. 

If Qi — {PooYQ, we can iterate this process with difference e/k. Starting with 
Mjg — 1, we iteratively choose Mj^ > Mi^_^ by the same process as above so that 
\aj{iPoo)^~"'{PNrQ) - aj{{P^)''-^+\PMr-'Q)\ < e/k for TV > M,^ and all j. 
Then we let Mi = M^^ so that if > M^, \aj{{PNfQ) - aj{{P^fQ) \ < e. 

If Qi has form PqQ, an analogous argument finds 6i such that for all 6 < 6i and 
j, \aj{PsQ) — aj{PoQ)\ < e. Since the a-vector of PqQ is entirely determined by 
the combinatorics of Q, this one step is also sufficient to choose 5i for Qi = [PqYQ. 
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Suppose Qi has form {Pcx^Y{PqYQ with I > 1. First choose 5i so that for 
all 5 < 6i, \aj{{PsyQ)-aj{{PoyQ)\ < ^ for all j. Then by (IZOD the Poo 
construction will less than double any differences in angle sum values, so 

|a,((Poo)'(P5)'Q) - «,((Poo)'(Po)'g)| < e/2 
for 6 < 6i and all i and j. Next choose Mj so that 

\a,{iPN)''iPsyQ) - «,((Poo)'(^^)'Q)| < 
for N > Mi and all i and j. Then 

|a,((P;v)'(P5)'g) - a,((Poo)'^(Po)'g)| < £ 

for > Mi, 5 < Si, and all j. 
Now we choose 

(p,j*^g ifQ, = (Po)^g 

Q[ = I (PM^'iPsyQ if = (Poo)'^(Po)'g 

g^ if g is a (i-polytope. 

The /-vectors of g^ and Qi are the same since they are pyramids of the same 
degree over the same polytope and \aj{Q'i) — ak{Qi)\ < e for all i and j. 

Since affine independence is an open condition, if the Qi have affinely inde- 
pendent a-vectors or a- /-vectors, we can choose e small enough that the Qi given 
above have affinely independent a-vectors or a- /-vectors, respectively. □ 

The Poo construction will be particularly useful for increasing the dimension of 
a set of polytopes and maintaining the affine independence of their a-vectors, as 
shown in the next lemma. 
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Lemma 2.3.2. // a set of {d — l)-polytopes Qi, i = 0, . . . ,k, has ajfinely inde- 
pendent a-vectors, then the set of d-polytopes PooQi, i = 0, . . . , k, also has affinely 
independent a-vectors. 

Proof. Since the last entry of a{Q) is 1 for every polj^ope, the affine independence 
of a set of a-vectors is equivalent to their linear independence. Also, the 7-vector 
is an invertible linear transformation of the a-vector, so the linear independence 
of a set of a-vectors is equivalent to the linear independence of the corresponding 
set of 7-vectors. We will work with the 7-vectors for ease of computation. 
Based on Proposition 12 . 2 . we can write 

7(Q) 



7(Poog) = A 



1 



(2.3.1) 



where 



A = - 
2 



1 

1 1 
1 1 



1 1 

a {d+1) X {d+1) matrix where all other entries are 0. Clearly A is invertible. Its 



inverse is 



A-i 



2 

-2 2 
2-2 2 



(2.3.2) 



... 2 -2 2 

where all entries on and below the diagonal alternate between 2 and —2 and entries 
above the diagonal are 0. Since the matrix is invertible, we know that the 7-vectors 
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of PooQi for i = 1, . . . , are linearly independent since the 7- vectors of Qi for 
i = 1, . . . , k were. □ 

Theorem 2.3.3. The affine span of the a-vectors of d-simplices has dimension 

Proof. Let A be the affine space spanned by the a-vectors of (i-simplices. We want 
to show that dim(A) = \_^^\ ■ As in Lemma [2.3.21 we will show the equivalent fact 
that the space of 7- vectors has dimension |_^^J in order to simplify calculation. 

We first prove that [^^J is an upper bound on the dimension of A and then 
construct a family of polytopes to show this bound is achieved. If A is a (i-simplex, 
we know that /i(A) = (^^J). So by Theorem 12.2.11 and Lemma 12.2.21 the Perles 
equations on the 7-vector become: 

7fc(A) +7rf_fc(A) = 1, 

which we will call 5^ (A). Then the relations ^^(A), Sf{A), ...,S'f^, (A) are clearly 

L2J 

independent. Since the 7-vector is {d + l)-dimensional and all a-vectors lie in the 
plane 7^ = 1, we get: 

d-1 



dim(A) <d + l 



+ 1 



2 

We will prove that dim(y4) > [^^J by constructing a set of |_^^J + 1 simplices 
whose 7- vectors are affinely independent. The proof will proceed by induction on 
d, first using the limiting constructions Poo and Pq and then finding d-polytopes 
whose angle sums are arbitrarily close to these polytopes. For d = 1 and d = 2, 
a line segment and a triangle (denoted P and P^, respectively) provide the one 
element needed for the basis. 

Suppose we have a set of [^^J + 1 = |_^y^J simplices Qi ioi i = 1, . . . , \_^-^\ 
in dimension d — 2, d > 3, with linearly independent 7- vectors. We claim that the 
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vectors 7 (^Pq^^P^ , 7 (^P^Qi^ (^P^Q j^^^j j are linearly independent. If this 

claim is true, then we have |_^^J + 1 simplices with linearly independent 7-vectors 
in dimension d as needed for the theorem. Since the theorem is true for d = 1 and 
d = 2, the proof of this claim will finish the proof of the theorem. 

We know the vectors 7^P^Qi j 7^-P^Q|^d-ij j are linearly independent 

by applying Lemma I2.H.2I twice. We will show that adding the vector 7(P(f^^P) 
increases the linear span by showing that the linear span of the inverse images 
of the [^y^J + 1 7-vectors of d-polytopes under the P^ transformation must be 
greater than the linear span of the 'y{Qi). More specifically we will show that 
(A^^)^ [j{Pq^^P)) must be outside the linear span of ■j{Qi) for i = 0, . . . , |_^J , 
where is as in ()2.3.2p . 

Now by Proposition liPt^P) = (O, |, |, • • • , |, l)- Then ifd>3, 



[A'^Yi^iPrP)) 



where the entries alternate in sign. Therefore, the last three entries do not have 
the same value. But each of the vectors 

{A-'Y (7 {PlQ.)) = 1 

1 

has last three entries 1, as do the extended 7-vectors of all {d — l)-polytopes, and 
therefore all the vectors in the span of the '^{Qi) must have the same value on last 
three entries. Therefore (A^^)^ [^{Pq^^P)) is outside the linear span of the 7((5j) 
for z = 1,..., [^^J) and 



dim (span{7(Po'"'^),7(^'^Q0}) = dim (span{7(P^Qi)}) + 1. 
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Therefore, the following sets of simplices inductively constructed above for 
dimension d have affinely independent a-vectors: 

P^-^P, P^-^Po'P, P^-'Po'P, . . . , Po'-'P if d is odd 

and 

PL-'P\ PL-'P'oP\ PL-'P^P\ • • • , PfP' if d is even. 

(The latter uses that a(PoP) = a(P^) since there is only one a-vector for triangles.) 

Then by Lemma 12.3.11 we know that we have a set of |_^^J + 1 (i-simplices 
with affinely independent a-vectors. □ 

In M^, this theorem tells us that the a- vectors of two polytopes span the affine 
space of a- vectors of simplices: those for PsP^ and for PnP^, a very short tetra- 
hedron and a very tall one. Therefore, even though there is only one /-vector, we 
have a one-parameter family of a- vectors of tetrahedra and this one parameter can 
describe the height of the simplex. Similar tetrahedra have the same a- vector and 
changing the base of the tetrahedron reparametrizes the family of a-vectors rather 
than giving any new descriptions. 

Using what is known about the affine span of the /-vectors of simplicial poly- 
topes together with the results of the preceding theorem, we can determine the 
affine span of the ^-/-vectors of simplicial polytopes. It is appropriate to consider 
this vector rather than the a-vector in describing the angles of simplicial polytopes 
since the Perles relations refer to face numbers as well as angle sums. 

Theorem 2.3.4. The affine span of the a- f -vectors of simplicial d-polytopes has 
dimension d — 1. The space is spanned by [^^J simplices, as in Theorem \2.3.i^ 
and [|J non-simplices which are combinatorially independent simplicial polytopes. 
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Proof. Let As be the affine space spanned by the a- /-vectors of simphcial poly- 
topes. Since the /i-vector is computed independently of the 7-vector, and each is 
an invertible linear transformation, the affine independence of the a- /-vectors of 
is equivalent to the affine independence of the corresponding 7-/i-vectors. 

By the same argument as in Theorem 12.3.31 there are [|J + 1 Perles relations 
that are independent with regard to angle sums, and in this case each includes 
a different element of the /i-vector. The other relation on the angle sums is that 
7rf(P) = 1 for all polytopes. Similarly, the Dehn-Sommerville relations on the 
/i-vector show that there are [^^J independent Dehn-Sommerville relations, since 
if d is even, h^d^ = h^d^ does not provide a new relation. We also have the 
relation fd{P) = 1- Since these relations include no angle sums, they are in turn 
independent of the Perles relations. Therefore, 

d + 1 



dim(As) <2d + 2 



+ 1-1 



l = d-l. 



The affine span of the /;,- vectors of simplicial d-polytopes is of dimension [|J . In 
Bayer and Billera pp, a set of [|J +1 simplicial polytopes with affinely independent 
/i-vectors is given, spanning the space defined by the Dehn-Sommerville equations. 
This basis includes one simplex. We can combine the [|J non-simplices of this 
basis with the [^y^J simplices given in Theorem 12.3.31 

If the 7-/i-vectors of this set, Qi for i = 1, . . . ,d are affinely dependent, then 



there exist Aj, i = 1, . . . ,d such that 



J2k {Thm) = o, 



i=l 



where Aj = 0. But if the Qi, i = 1, . . . , [^I^J, are simplices and we consider 



i=0 
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just the /i-vector entries, we can rewrite the above as 

L^~J d-l d-1 

where A' = Aj. Since these vectors are affinely independent A' = and 

1=1 

Aj = for i = |_^j^J + 1, . . . , d— 1 and we have an affine dependence among the 7-/1- 
vectors, and hence the 7-vectors, of the simphces. However, this is impossible since 
the 7-vectors of the simphces are affinely independent by the previous theorem. 
Therefore the 7-/;,-vectors and the a- /-vectors of the d constructed polytopes are 
affinely independent. □ 

As an example, we can consider the set of simplicial polytopes in whose 
a- /-vectors span the affine space As- This space is 2-dimensional and is spanned 
by the two simphces PsP^ and Pjs[P^, one tall and one short tetrahedron, and by 
Tf, formed by stellar subdivision of a facet of a tetrahedron. This last can also be 
thought of as a bipyramid over a triangle or two tetrahedra glued together along 
one face. To pick a particular basis of a- /-vectors, take the limiting cases of the 
simphces, PqP^ and P^qP^, and the geometric realization of Tf made by gluing 
together two regular tetrahedra. This results in the following a-/-vectors: 

a-/(PoP')= Q,|2,l,4,6,4,l 

a-f{P^P')= Q,^, 2, 1,4, 6, 4,1 

a-f(Ti) = ( — arccos ( - ) — 2, — arccos ( - ) , 3, 1, 5, 9, 6, 1 
\n \3J TT \3J 

For the ^-/-vectors of simplicial polytopes, this shows that the dimensions 
beyond those determined combinatorially are found in variation of the angle sums 
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of simplices. This means that degrees of freedom in the geometry of simphcial 
polytopes beyond that of the simplex are purely combinatorial. 

We can similarly build a set of polytopes whose a- /-vectors span the space 
defined by the Gram and Euler relations. We will use a method similar to the 
proof of Theorem 12.3.31 but first we will prove the following lemma. 



Lemma 2.3.5. Let Q be a d-polytope with f -vector f = (/q, fi, ■ ■ ■ , fd) and let f = 

(1, /o, /i, . . . , fd-i) be the inverse image of f under the pyramid transformation. 
Also, let the {d+l)-polytope B*Q have f -vector f* = (/q, /j", . . . , f^^i) and inverse 
image /* = (1, /o , /i, • • • , /J) under the pyramid transformation. Then 

d d-l 



i=0 



i=0 



Proof. By fl2.1.2|) . if we extend the /-vector of a polytope Q to (1, f{Q)), 



f{PQ) = B 



1 

f{Q) 



(2.3.3) 



where 



B 



1 1 
1 1 



1 1 
1 



a + 1) X (c? + 1) matrix where all other entries are 0. Therefore the matrix for 
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the inverse transformation is 



(2.3.4) 



1-1 1 -1 ... 
1-1 1 ... 

1 -1 
1 

where all the entries below the main diagonal are 0. Multiplication by B^^ gives 
that 

d 

/,= ^(-l)-^+V^. forO<^<d-l 

j=i+i 

and 

d+l 

" (2.3.5) 



f:= J2 ioTO<z<d. 

j=i+i 

Since / and /* are /-vectors of polytopes, we know the last entry is 1, i.e. fd 



f*^^ = 1. We also know from ^Jl} that /* = 2fi + for 1 < i < rf. Therefore, 
for < 2 < d, we can rewrite ()2.3.5|1 as follows: 

d d-l 



d+l 



j=i+l 



3=1 



= h + U 

Now, taking the alternating sum we get 

d d d 

i=0 i=0 1=0 

d 

i=0 

where the last equality follows by the Euler relation on Q. 



□ 
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In the proof of the next theorem, we will work with the 7- /-vector of a d- 
polytope Q: (7o(Q), ■ ■ ■ , 7d(Q)l/o(Q) ■ ■ ■ , fdiQ))- 

Theorem 2.3.6. The affine span of the a-f -vectors of general d-polytopes has 
dimension 2d — 3 for d>2. 

Proof. The Euler and Gram equations provide two independent equations on the 
a- /-vectors. We also know that ad{P) = 1, fd{P) = 1, and ad-i{P) = |/d_i(P) 
for all polytopes P. As long as d > 1, these equations are independent. Therefore, 
the span of the a- /-vectors is at most 2d + 2 — 5 = 2d — 3 ii d > 2. To show this 
whole space is spanned, we will again proceed inductively on d. 

The statement is true in two dimensions, since the a- /-vectors of the trian- 
gle and the square (denoted P^ and B*P, respectively) are (|,|, 1,3,3,1) and 
(1,2,1,4,4,1). This gives an affine span of dimension 1. 

Suppose the statement is true for dimension d — l. That is, there are 2{d — l) — 
2 — 2d — 4 affinely independent Q;-/-vectors of (d — l)-polytopes: Qi, Q2, ■ ■ ■ , Qid-i- 
Then we claim that the a- /-vectors of the polytopes 

PooQi, . . . , PooQ2d-4, {B*y-^P^ and {B*y-'P 

are affinely independent. 

Since each Q;-/-vector has ad{P) = fd{P) = 1; affine independence of a set 
of a- /-vectors is equivalent to their linear independence. Also, since the linear 
transformation from the a-vector to the 7-vector is invertible and independent 
of the /-vector, the linear independence of a set of a- /-vectors is equivalent to 
the linear independence of the corresponding set of 7- /-vectors. Therefore, we will 
show that the 7-/-vectors of PooQi, Poo (32, • • • , PMd-^, (P*)"'-2p2 ^nd {B*Y-^P 
are linearly independent. 
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We will consider the effect of the Poo construction on the 7-/-vector of a (d — l)- 
polytope Q. To do this, we extend the 7-/-vector to the 2(i- vector {'y{Q), 1, 1, fiQ)), 
thinking of the additional entries as 'jd{Q) and respectively. Then we can 

write 



l-f{PooQ) = c 



1 
1 

f{Q) 



(2.3.6) 



where 



C 



A 








B 



a {2d + 2) X {2d + 2) matrix, with blocks A (|TTT]l and B piO|) . Since this is 
an invertible matrix, the 7- /-vectors of PooQi, i = 1, . . . ,2d — 4, are all linearly 
independent. Therefore, we consider the 7- /-vectors of i^B*Y^'^P'^ and {B*Y^^P 
in particular. 

As in Theorem 12.3.31 we will consider the inverse images of the 7-/1- vectors of 
these two polytopes in the Poo transformation and show that they must increase 
the dimension by two. Let 

V, := C-^ (7-/((P*)'^-'P'))'^ and := C"! (7-/((P*)'^-^P))^ 

and consider these vectors in relation to the span of the (7((5j), 1, 1, f{Qi))- 

First we note that the alternating sum of the values of f{Q) is 1 for any polytope 
Q by the Euler relation. Since this is the same value as ad{Q) and f-i{Q), any 
polytope in the linear span of the 7-/- vectors of the Qi for i = 1, . . . ,2d — 4 must 
have the corresponding alternating sum equal to the ad and /_i entries. Since the 
/_i entry of C^^ (fiQ)) for any d-polytope Q is 1 by the Euler relation, the /_i 
entries of Vi and V2 are 1. 
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However, by Lemma l2 .3.51 the alternating sum of the entries /o, /i, . . . , fd-i of 
(/ {B*Q)) for a, [d— l)-polytope Q is one greater than the alternating sum of 
the entries /o, fi, ■ ■ ■ , fd-2 of C^^ (/ (Q)). If Q is a pyramid over a polytope, this 
alternating sum is 1 by the Euler relation and therefore the alternating sum of the 
entries /o, /i, . . . , fd-i of vi and V2 must be at least 2 since d > 3. Therefore we 
can see that neither can be a linear combination of the extended 7- /-vectors of Qi 
for i = 1, . . . , 2(i — 4. Then if 

k = dim (span{(7(Qi), 1, 1, f{Qi)), vi, V2}) - dim (span{7-/i((5i)}) , 

l<k<2. 

Considering the 7- vector entries will show that k = 2. By Proposition 12.2.41 
7((fi*)'^-2p2) ^ (0, 1, 1, ... , 1) and -f{{B*Y-^P) = (0, 1, . . . , 1) . Therefore the 7- 
vector portions of f 1 and V2 are (0, 1, ... , 1) and (0, 2, 0, 2, . . .), respectively. Since 
V2 has 7d 7^ 1, but /_i = 1, 7^ 7^ /_i in t>2, even though •yd = f-i for each of the 
vectors Vi and {■y{Qi), 1, 1, f{Qi)) for i = 1, . . . , 2(i — 4. Therefore 

V2 i span{(7(gi), 1, 1, /(Qi)), Vx\ 

and the following set of (i-polytopes inductively constructed above for dimension 
d have affinely independent a- /-vectors: 

. . . , P^{B*)'^-^P\ P^{B*y-^P, {B*)'^-^P\ {B*Y-^P. 
Then by Lemma ESS we know that we have a set of d-polytopes of size 2d — 2 
with affinely independent a-vectors. □ 

The set of 3-dimensional polytopes given by the theorem that affinely span the 
space of all Q;-/-vectors of polytopes has 4 elements: {B*)^P, B*P^, PnP^, and 
Pj^B*P for large enough A^. 
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We note that the set of polytopes which span the space of Q;-/-vectors has 
significant duphcation in the a- vectors. For instance, the polytopes Poo{B*)''P 
and {B*)^P'^ have the same angle sums for all A; > 1. 

These results strengthen the correspondence between the geometric structure 
and the combinatorial structure of polytopes. The Gram and Perles relations are 
close analogs of the Euler and Dehn-Sommerville relations. In this chapter, we 
have shown that the affine dimensions closely correspond. The affine span of the 
a-vectors of (i-simplices has the same dimension as the span of the /-vectors of 
simplicial {d — l)-polytopes. Also, the affine span of the a- /-vectors of simplicial 
d-polytopes has the same dimension as the span of the /-vectors of (i-polytopes. 
It would be interesting to speculate whether there is a deeper significance to this 
relationship. 

The use of the 7-vector also raises questions about the nature of this measure 
on angle sums. For the /i-vectors of simplicial polytopes, there are many results 
bounding the values. The Upper Bound Theorem [21] bounds the /i-vector entries 
above by those of the cyclic polytope of the same dimension and the same number 
of vertices. The Generalized Lower Bound Theorem j2Sl shows that the first [|J 
entries of the /i-vector are unimodal and the (7-Theorem gives bounds on the dif- 
ferences between adjacent entries of the vector [21I2HI- In the case of the 7-vector 
the bounds on its entries are unexplored. Initial examples show that the 7-vector 
may be more tractable on non-simplicial polytopes than the /i-vector; for exam- 
ple, the basis polytopes for the theorems in this chapter, many of which are not 
simplicial, all have non- decreasing 7-vectors. This is not the case for all polytopes 
(for example, the bipyramid made by gluing two regular tetrahedra along a face), 
but unimodality may be true in general and monotonicity in specific cases such as 
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for simplices. 



Chapter 3 

Angle Sums on Complexes 

In this chapter we will consider angle sums on polytopal complexes. We define the 
angle characteristic on the a- vector in analogy with the Euler characteristic on the 
/-vector and study the effect of a few constructions upon Gram- and Perles-type 
relations. In particular, we will create a large set of odd- dimensional complexes 
whose angle characteristic is half the Euler characteristic and another large set of 
polytopes which satisfy the Perles relations. 

3.1 Defining Angle Sums for Complexes 

C is called a polytopal complex if it is a cell complex where each cell is a convex 
polytope and the following two properties are satisfied: 

• If F e C and G is a face of F, then G eC. 

• If F, G e C, then F n G is a face of both F and G. 

We will assume that a (i-complex C is connected, pure, and embedded in W^. 
These requirements are chosen to simplify the complexes and make the measure 
of interior angles unambiguous. We require that the complex be pure because if a 
line segment met a triangle at a vertex v, the interior angle at v might be measured 
into the segment, the triangle or some undefined composite thereof. By assuming 
that C is (i-dimensional and embedded in M"*, we have guaranteed that the complex 
has a well-defined and geometrically fixed d-dimensional interior, int(C), making 
it possible to define angles consistently since each angle has ambient space of the 
same dimension. Since we have fixed the geometry of the complex so that each 
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polytopal face is represented by a polytope in M'^, we will let \C\, the geometric 
realization of C, be the set of points in R'' which is the union of the sets of points 
in each of the polytopes which is a member of C. We will consider only the angles 
at boundary faces. 

Then the interior angle at a boundary face F of C is defined as 



where x is in the interior of F and S'e(x) is the {d — l)-sphere of radius e centered 
at X for e sufficiently small. Then the angle sums of C are defined as 



Since we are only working with boundary faces, we will continue to think of ad{C) = 
1, thinking of this as counting a connected interior. Since disconnected complexes 
will have angle sums that are the sum of angle sums on the connected components, 
we will assume that we are working with connected polytopal complexes. We will 
call a poljd;opal complex that is connected, pure, and embedded in M'^ a geometric 
polytopal complex. 

For a complex, a{F,C) can be greater than |, in contrast to interior angles in 
convex polytopes. For example, consider a complex whose geometric realization is 
a solid torus, |T|, where all angles are right angles, as in Figure IXTl As this is, 
it is not the boundary of a polytopal complex, since some of the boundary faces, 
such as the top and bottom, are not homeomorphic to spheres. Therefore we will 
subdivide these ring faces into four quadrilaterals to get the boundary complex of 
a polytopal complex made from four trapezoidal prisms. The subdivision of the 
boundary and the polytopal decomposition of the solid torus are shown in Figure 
13.21 For a vertex or edge on the outer ring of T, the angles are the same as the 



a{F,C) 



vol {Se{x) n mt{C)) 

vol {Se{x)) 





i— faces FQdC 



48 




Figure 3.2: At top, the subdivision of the boundary of the torus T, which is the 
boundary of the polytopal complex decomposed below. 



49 



corresponding faces of a cube. Similarly, the horizontal edges on the inner ring of 
T have the same interior angle as edges of a cube. However, for a vertex v and a 
vertical edge e on the inner ring of the torus, a{v,C) = | and a{e,C) = |. Also 
notice that an edge e' that was inserted to subdivide the top and bottom of the 
torus has a{e',C) — |, the same as the interior angle at the facet it subdivides. 
We then compute that 

a.(C)=8(i)+8(2)=4, 

MC)=20(i)+4(|)+8(i)=12, 

a2(C) = 16 

so 

ao{C) - ai{C) + a2{C) ^ 0. 

This is the same as the Euler characteristic of the torus. If we consider the bound- 
aries of odd-dimensional polytopes, the Gram relation gives us that the alternating 
sum of angle sums is 1, half the Euler characteristic, a relationship that would also 
apply to the results for the torus. 

With these motivating examples, we will use our knowledge of the Gram and 
Perles relations for polytopes as a basis to determine relations on angle sums for 
a variety of complexes. 

3.2 The Angle Characteristic 

We define the following operator on a geometric polytopal complex C to study the 
patterns on the alternating sum of angle sums: 

d-l 

Xa{C) = 5](-l)^a.(C). 

i=0 
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Then for ci-polytopes, P, we can rewrite the Gram relation as Xa{P) = 
We will call Xa the angle characteristic to parallel the Euler characteristic. 

In a first step to justifying the name of angle characteristic, we show that the 
angle characteristic is independent of the subdivision of the complex, just as the 
Euler characteristic is. 

If a face in dC is the intersection of a supporting hyperplane H with some 
polytope P in C, the maximal connected part of H (1 dC which includes the face 
will be called a flat. For the torus in Figure 13. the horizontal flats would include 
ring-shaped 2-faces, so flats are not necessarily polytopal. We can decompose the 
set of faces of C into subcomplexes C°{F*), the complex of faces that are in the 
relative interior of some flat F*. For every G G C°{F*), a{G,C) has the same 
value, and is equal to the interior angle from any interior point of the flat F*. So 
we define a{F\C) = a{G,C) for some G G C°{F*). 

Lemma 3.2.1. Let C be a geometric polytopal complex and let C* be the set of 
flats. Then 

Xa{C)= J2 i-lf'^^^*^a{F*,C)xiint{F*)). 

F*eC'- 

Therefore, if A andB are two d-complexes that have the same geometric realization, 
\A\ = \B\, then Xa{A) = Xa{B) (ind Xa{C) is independent of the subdivision of\C\. 

Proof. We will show that the contribution of the faces of one fiat, C°{F*), to XaiC) 
is dependent only on the topology of F*. 
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The contribution of C°{F*) to the angle characteristic of C is 

GeC{F*) G€C{F*) 

dim(F) 

i=0 

However, x(C°(F*)) is independent of the subdivision of |C°(F*)| since the Euler 
characteristic is a topological invariant and we have a fixed geometry for C°{F*). 
Since each face of C is contained in C°{F*) for exactly one flat F*, 

Xa{\C\) = $^(-l)^-(^)a(G,C) = J2 (-l)''"^''*^x(mt(F*))a(F*,C) 

GeC F*€C* 

and the angle characteristic of a complex is dependent only on its set of flats. 

Flats are independent of subdivision and dependent only on the geometric 
realization, so if \A\ = \B\, then 

{FX : is a flat of A} = {F^ : is a flat of B} 

and 

a{F*,A) = a{F*,B). 
Therefore, Xa(|^|)=Xa(|'B|) . □ 

Based on this lemma, we will consider the angle characteristic as acting on the 
geometric realization rather than on a particular complex. This will be implicit 
in the notation for the angle characteristic, where we will write Xa{C) and 
interchangeably. The lemma also allows us to think of the angle characteristic as 
a weighted alternating sum on the geometric realization with weights given by the 
Euler characteristic. 
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Figure 3.3: Two complexes, A and B, which meet along a sub-complex. The 
resulting complex is C = A® B. 

3.3 Constructions of Complexes and their Angle Charac- 
teristics 

We will consider a few variants of a basic construction on complexes and consider 
their effect on both the angle characteristic and the Euler characteristic. 

If we have a (i-complex C that can be decomposed into two disjoint complexes, 
A and B, along a sub-complex C = An B C which is contained in the boundary 
of A and B, we will write C = A®B and say that C is the gluing of A and B. The 
sub-complex A\nB does not need to be connected, as illustrated in Figure IX^ We 
will consider how the Euler and angle characteristics of C are related to those of A 
and B. Since we consider only the boundary faces when working with angle sums, 
we will also look at Euler characteristics of the boundary complex for comparison. 
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If ;B is a {d — l)-polytope, P, then the gluing is equivalent to a connected 
sum along P. If B is homeomorphic to a d-ball and Ar\B consists of two (d—l)- 
polytopes, P and P' then A® B is topologically the same as a handle addition 
to A by identifying P and P'. However, since we have fixed the geometry of the 
complexes, we must add to the geometric realization of A in R'^ to perform a 
handle addition rather than just identify P and P'. Therefore, we can think of the 
gluing construction as a generalization of the connected sum and handle addition 
constructions. 

We will consider AnB ets a {d— l)-dimensional geometric polytopal complex. 
That is, we will let int(^n B) be the set of points in |^n B| that are contained in 
an open (rf- l)-dimensional subset of |^ni3| and d{AnB) = (^ni3) \int(^ni3). 
Then if ^nB has dimension less than d-1, int(^nB) = and d{AriB) = ACiB. 

Lemma 3.3.1. // a d-complex C — AoB, then the following relations hold on the 
Euler and angle characteristics: 

X {dC) = X {dA) + X (dB) - 2x (int {An B)) - x{d {An B)) 

Xa (C) = Xa {A) + Xa {B) - X (int {A n B)) 

Proof. We consider what happens to the /-vectors and a- vectors of A, B and C. 
Let F be an i-face. If F e dA, it is either (i) in int(^ n B) or (ii) in dC. In the 
first case, F contributes nothing to either fi{C) or ai{C), but it does contribute to 
ai and fi for both A and B. In the second case, if F is not in ^ fl B, then the 
contribution to fi{dC) or ai{C) is the same as it is to fi{dA) or ai{A) and it makes 
no contributions to B. If, on the other hand, F e d{AnB), F contributes to both 
fi{A) and fi{B), double- counting the contribution to fi{C). However, there is no 
over-counting in the angle sum since the angles at F in ^ and B are concatenated 
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to make the angle in C. Therefore we have the following relations on face numbers 
and angle sums: 

/, (dC) = h {dA) + /, {dB) - 2f, (int {A n B)) - U {d {A n B)) (3.3.1) 



ai{C)=ai{A) + ai{B)- J] [a{F,A) + a{F,B)] (3.3.2) 

FCint(^nB) 

= a, {A) + ai (i3)-/,(int(^ni3)). 

The last equality follows from the fact that for F C int(^ fl B), F is an interior 
face of C, so the angles at F in ^ and B must add to a full angle, giving a total 

contribution of 1 for each face in int(^n B). Then the following is immediate: 

d-i 

Xa (C) = ^(-l)^a, (C) 

i=0 

d-1 

i=0 

= Xa (^) + Xa (i3)-x(int(^ni3)) 

and 

d-l 

x{dC) = Y,{-iyf,{d{A(BB)) 

i=0 

d-l 

= (^'^) + (^^) - (int {AnB))-U {d {A n i3))] 

i=0 

= X {dA) + X (5i3) - 2x (int {AnB)) - x{d{AnB)) . 

□ 

This allows us to compute the angle characteristic of complexes made by gluings 
and shows how changes in the angle characteristic compare to changes in the Euler 
characteristic. We will consider a number of different possibilities for ^ n i3 and 
the effect on the angle and Euler characteristics. 
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Theorem 3.3.2. If C = A (B B and A Ci B is a union of m disjoint complexes 
homeomorphic to {d — l)-balls, then 

xidC) = xidA) + x{dB) - m (1 + (-l)'^"^) (3.3.3) 

and 

XaiC) = XaiA) + XaiB) - m ((-1)^-^) . (3.3.4) 

In particular, if d is odd, the difference between the Euler characteristic ofC and the 
sum of the Euler characteristics of A and B is twice the corresponding difference on 
the angle characteristics. On the other hand, in even dimensions Xa{C) is greater 
than the sum of the angle characteristics of A and B while xi.dC) is the sum of the 
Euler characteristics of A and B. 

Proof. We know that if ii" is a {d - l)-ball, then x(int(i^)) = (-l)"*^^ and that 
dK is a (d — 2)-sphere, so x{dK) = 1 + (— l)'^^^. Also, the Euler characteristic 
of a disconnected complex is the sum of the Euler characteristics of the connected 
components. 

Then, from Lemma f3.3.H 

x{dC) = xidA) + xidB) - 2x(int(^ n B)) - xidiA n B)) 
= xidA) + xidB) - 2m((-l)'^-i) - m(l + (-1)'^) 
= xidA) + xidB)- mil + {-!)''-') 

and 

XaiC) = XaiA) + XaiB) - x(int(^ n B)) 
= XaiA) + XaiB) -m{{-l)'''). 

□ 
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Now, if both A and B satisfy the Gram relation, the above simphfies to 

x{dC) = {l + {-lf-'){2-m) 

and 

Xa{C) = {-ir-\2-m). 

Therefore, if we begin with odd-dimensional poly topes and glue along sets of dis- 
joint polytopes to get an odd-dimensional complex C, x(5C) = 2xa{C)- We can 
then see that Gram's relation will hold for any d-complex which can be built from 
polytopes by gluing each new polytope along a complex homeomorphic to a single 
ball of dimension d — 1. 

Corollciry 3.3.3. // a pure polytopal d-complex C can be built from polytopes by 
gluing one polytope at a time to the complex along a single complex homeomorphic 
to a {d — l)-ball, then C satisfies the Gram relation: 

Xa{C) = E(-1)H(C) = (-1)'^-^ 
i=0 

In particular, any complex whose boundary is a stacked sphere satisfies the Gram 
relation. 

Proof. At each stage as we add a polytope, the previous theorem implies that 
the new angle characteristic is (— 1)''~^(2 — 1) = (— 1)*^"^, so C satisfies the Gram 
relation. □ 

This corollary gives more justification for calling Xa{C) the angle characteristic 
of the complex. In this case, any complex built in this manner will have a spherical 
boundary and have the same angle characteristic as a sphere. These complexes are 
not necessarily convex, thereby extending the set of complexes to which the Gram 
relation applies. 
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Figure 3.4: A decomposition of the solid torus into four polytopes. 

Corollary 13.3.31 also gives a variant of the Griinbaum proof of the Gram rela- 
tion. We can use complexes to accomplish the second and third step of Griinbaum's 
proof of the Gram relation more directly. We will start with the Gram relation for 
simplices and build the polytope via the corollary. Each polytope can be decom- 
posed into simplices via a barycentric subdivision. The barycentric subdivision of 
the boundary of a polytope is shellable and the complex formed by taking the pyra- 
mid over each boundary face from an interior point is also shellable with the same 
shelling order as the boundary. Therefore, these simplices can be ordered so that 
any intersection between one simplex and all the previous simplices is homeomor- 
phic to a (d — l)-ball. Therefore, we can iteratively add a simplex sharing at least 
one facet with the previously constructed complex and get the whole polytope. 
This construction is shown by the corollary to preserve the angle characteristic, so 
if we have the Gram relation on simplices, the Gram relation on polytopes results. 

Theorem 13 . 3 . 21 also suggests that changes in the angle characteristic occur when 
complexes are glued along more than one {d — l)-ball, changing the topology. For 
example, we can consider a decomposition of the torus complex into polytopes, as 
in Figure 1231 We will call the four polytopes Pi, P2, -P3 and P4, as numbered in the 
figure. As P2 and P3 are added sequentially to Pi they meet the previous complex 
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along one 2-face. When P4 is added it meets the previous complex along two 
disjoint 2-faces. Since each of the polytopes originally follows the Gram relation 
and the Euler characteristic of a (d — l)-ball is (—1)'^^^, we can use the theorem 
to see that 

The addition of P2,P3 and P4 to Pi is topologically equivalent to handle ad- 
dition. However, the geometry is fixed by the embedding, so we will call it a 
geometric handle addition. If C is obtained by geometric handle addition to C, 
a gluing of a complex homeomorphic to a ball with C along two {d — l)-balls. 
Theorem 13.3.21 savs that 

If we build a polytopal complex by g geometric handle additions to a 3-polytope, 
the boundary complex is a surface of genus g. Therefore we can determine the 
angle characteristic of these complexes constructed by geometric handle additions. 

Corollary 3.3.4. If C is a polytopal 3-complex that can be built via geometric 
handle additions to a 3-polytope so that the boundary is homeomorphic to a surface 
of genus g, then 

Xa{C) = l-g. 

Proof. Theorem 13 . 3 . 21 shows that Xa{C) changes as x{dC) does. Since a 3-polytope 
has angle characteristic of 1 and Euler characteristic of 2 on its boundary, the ratio 
of 1:2 is maintained through construction by geometric handle additions and the 
end result is independent of the particular construction process since the Euler 
characteristic is. Since x(C) = 2 — 2(7, Xq(C) = 1 — 5^. □ 
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Figure 3.5: The complex F, a cube of side length 3 with the center unit cube 
removed. 

However, gluing along disjoint complexes homeomorphic to open [d — l)-balls 
will not make all geometric polytopal complexes. Consider F, a cube of side length 
3 built with unit cubes where the center cube is removed, as shown in Figure 13.51 
Suppose these cubes can be ordered so that as each is added it only meets the 
others along disjoint 2-balls. Consider the unit cubes that are in the center of the 
faces of the larger cube. One of these, B, must be the last of the center cubes in 
the order. Orient the cube so that B is in the middle of the top face. When B 
is added to the complex, one of the cubes, C, that shares a face with B must not 
yet have been added or else B would meet the previous complex along an annulus. 
The cube below C in the complex, D, cannot be present when B is added or 
they will meet along an edge, which is not allowed since all maximal faces of the 
intersection must be two-dimensional. This is illustrated in Figure EISl However, 
this contradicts the choice of B since the cube below C is also the center cube. 

However, we can compute the Euler and angle characteristics for this complex. 
By Lemma 13.2. we consider |F| as shown in Figure 13.71 and compute x(r) = 



Figure 3.6: An attempted decomposition of F, trying to order the addition of unit 
cubes C and D. 
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gure 3.7: 
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16 - 24 + 12 = 4 and 



^2 (r) 



tto (r) 



«i (r) 




12, 



Therefore Xa (r) = 8 — 12 + 6 = 2. and we can see that x(r) = 2xa(r), just as 
for all odd-dimensional complexes built by gluing polytopes along disjoint sets of 
balls. Therefore, we will consider other constructions besides gluing along disjoint 
{d - l)-balls. 

Theorem 3.3.5. If C — A® B and Ar\ B is a union of m disjoint {d — 1)- 
dimensional annuli (i.e. closed {d— l)-halls with an open {d— l)-hall removed from 
the interior or complexes homeomorphic to S'^~'^ x [0, 1]), then 



In particular, if d is odd, the Euler characteristic and the angle characteristic of 
C is the sum of the respective characteristics of A and B. On the other hand, 
in even dimensions the angle characteristic is greater than the sum of the angle 
characteristics of A and B while the Euler characteristic equals the sum of the 
Euler characteristics of A and B. 

Proof. For a — l)-annulus /T, x(int(K)) = — 1 + (— 1)"^"^, found by subtracting 
the Euler characteristics of a closed {d — l)-ball and a (d — 2)-sphere from that of 



x{dC) ^ x{dA) + x{dB) 



and 



Xa{C) = Xa{A) + Xa{B) + m (l + (-1)'^) 
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a closed {d — l)-ball. Also, xi^K) = 2(1 + (—1)'^"^), since the boundary of the 
annulus is two {d — 2)-spheres. Then by Lemma 13.3.11 

X (dC) = X {OA) + X (dB) - 2x (int (A n B)) - x (d {A n B)) 

= X (dA) + X (dB) - 2m (-1 + (-1)^-^) - m (2 (l + (-l)"^)) 
= xidA) + xidB) 

and 

Xa (C) = Xa (A) + Xa (B) - X (mt {A H B)) 

= Xa {A)+Xa (S)-m(-l + (-1)^-1) 

= Xa {A) + Xa {B)+m{l + {-lY). 

□ 

Since F can be constructed from polytopes by gluings along balls and annuli, 
the last two theorems explain why the ratio of 1:2 between the angle and Euler 
characteristics on polytopes is preserved for V. We could also construct V by 
removing a cube from the center of the solid cube, a construction we consider in 
the next theorem. 

Theorem 3.3.6. If C = A® B and Ar\B is a disjoint union of closed geomet- 
ric polytopal {d — 1)- complexes without boundary, the difference between the Euler 
characteristic of C and the sum of the Euler characteristics of A and B is twice 
the corresponding difference on the angle characteristics. In particular, if AClB is 
a union of m disjoint {d — l)-spheres, then 

x{dC) = xidA) + xidB) - 2m (1 + (-1)'^-^) 

and 

XaiC) = XaiA) + XaiB) - m (l + (-1)'^-^) . 
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Proof. Since ^ fl is a union of closed geometric polytopal complexes, 
int(y^ nB) = AnB and d{A n i3) = 0. Then Lemma EIO gives that 

xidC) = xidA) + xidB) - 2x (int(^ n B)) 

and 

XaiC) = XaiA) + XaiB) - X (int(^ n B)) . 

Therefore, the difference between the Euler characteristics is double the corre- 
sponding difference between the angle characteristics. 

U K is&{d- l)-sphere, then x(int(K)) = xi^) = 1 + so 

xidC) = xidA) + xidB) - 2m (1 + (-1)'^-^) 

and 

XaiC) = XaiA) + XaiB) - m (l + (-1)'^-^) . 

□ 

We define the set of semi-constructible complexes as the set of complexes that 
can be made from polytopes by iteratively gluing along a disjoint union of (rf — 1)- 
balls, id — l)-annuli, or (c/ — l)-complexes without boundary. Therefore, the next 
theorem follows immediately from the previous theorems. 

Theorem 3.3.7. If C is a d- dimensional semi-constructible geometric polytopal 
complex where d is odd, then XaiC) = ^xi^C). 

We conclude our set of constructions with one last case of gluings, that where 
^ n S is of lower dimension. 

Theorem 3.3.8. Let C = A(BB where ACiB has dimension less than d— 1. Then: 
xidC) = xidA) + xidB) - xidiA n B)) 
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and 

XaiC)=Xa{A)+Xa{B). 

Proof. Since ACi B has dimension less than — 1, int fl i3) = and 
d{A nB)= AnB. Then Lemma ESU gives that 

xidC) = xidA) + xidB) - 2x {mt{A n B)) - x {d{A n B)) 
= xidA) + xidB)-xidiAnB)) 

and 

XaiC) = Xa{A) + XaiB) - X (int(^ n B)) 

= Xa{A)+Xa{B). 

□ 

Therefore, whenever the angle and Euler characteristics or A and B have a 
1:2 ratio and x{d{AnB)) = 0, Xa{dC) and x(C) will maintain this ratio. In 
particular, iid{Ar\B) is an odd-dimensional semi-Eulerian manifold, we have that 
the ratio is maintained since x {9{A (1 B)) = as a result of Theorem 11.4.11 

3.4 Complexes that are semi-constructible 

For all odd-dimensional semi-constructible complexes, we can see that there is a 
1:2 ratio between the angle characteristic and the Euler characteristic. We can ask 
whether all polytopal complexes can be constructed in this manner, and if not, 
whether these other polytopal complexes still maintain the 1:2 ratio between the 
angle characteristic and the Euler characteristic. 

First, we compare to a few classes of complexes already in the literature. In all 
cases we will focus on those d-complexes which can be PL-embedded in R"' and are 
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pseudomanifolds, that is, rf-dimensional pure simplicial complexes in which each 
{d — l)-dimensional face belongs to at most two facets [10 . By the way we have 
constructed our geometric polytopal complexes, each is a pseudomanifold. 

A pure c?- dimensional complex is shellable if its facets can be ordered Fi, . . . ,Ft 
so that M) 

n Fj is a pure {d — l)-complex which has a shelling that extends 
to all of dFj for 2 < j < t. A shellable pseudomanifold is also semi-constructible 
since as each facet is added it is added along a (d — l)-ball or sphere, a subset 
of the boundary of the polytope. Bruggesser and Mani showed that all boundary 
complexes of polytopes are shellable |3]. However, there are balls and spheres for 
all > 3 that are not shellable [TUj . 

Constructible complexes satisfy the following recursive definition: 

• Every simplex is constructible. 

• A (i-complex which is not a simplex is constructible if and only if it can be 
written as C = ^U^B where A and B are constructible d-complexes and AnB 
is a constructible {d — l)-complex. 

This construction is a gluing along a (rf — l)-ball. Therefore, since simplices are 
semi-constructible, all constructible pseudomanifolds are semi-constructible com- 
plexes. However, for a constructible complex An B must be connected, which is 
not the case when constructing a semi-constructible complex. As a result, the set 
of semi-constructible complexes is larger than the set of embedded constructible 
complexes. Even though every shellable complex must also be constructible, there 
are balls and spheres that are not constructible. 

Shellable and constructible pseudomanifolds are all homeomorphic to balls 
or spheres and our constructions clearly make boundary complexes with 
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more complex topology. Since semi-Eulerian complexes have a much wider va- 
riety of topology, we also compare the sets of semi-Eulerian complexes and semi- 
constructible complexes. Any semi-Eulerian complex that cannot be PL-embedded 
in cannot be a semi-constructible complex. There are many such complexes, 
such as the projective plane. On the other hand, the boundaries of polytopes 
are semi-Eulerian manifolds and and gluings along sub complexes of semi-Eulerian 
manifolds homeomorphic to (rf— l)-balls and (rf— l)-annuli will maintain the proper 
Euler characteristic on the link of each face, so the result is also a semi-Eulerian 
manifold. The same will be true if a complex is formed by a gluing along a semi- 
Eulerian manifold, but not necessarily along a closed manifold. This is true even 
though the operation of geometric handle addition seems to be less restrictive than 
that of handle addition. The former can be accomplished between two facets with 
different combinatorics, and vertices of the facets which would be identified in a 
handle addition can be connected by an edge; the geometry guarantees that it is 
still a geometric polytopal complex since we are adding extra edges along the han- 
dle. Also, we can do geometric handle addition along complexes and not just along 
a single facet. In this case, the geometry may limit facets along which handles can 
be added. Still, as long as we are gluing along {d — l)-balls, {d — l)-annuli and 
semi-Eulerian (i-complexes, the result is a semi-Eulerian complex. 

Even though the class of semi-constructible complexes is larger than the classes 
of constructible or shellable pseudomanifolds, we can consider complexes which are 
not constructible as candidates for a non-semi-constructible complex. One of the 
common ways to create a non-constructible, and hence non-shellable, complex is 
to introduce a knot into the complex. Therefore, we consider Furch's knotted 
hole ball as shown in Figure 13.81 This complex is created by starting with a 
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Figure 3.8: Furch's knotted hole ball. 

cube and hollowing out a knotted tunnel through the cube. This tunnel is then 
"plugged" with the darker cube in the figure. This complex is homeomorphic to 
a ball, and is neither shellable or constructible jTUj. The fact that the complex is 
not constructible says that it cannot be constructed by gluings, each of which is 
along a single 2-ball. Therefore Corollary 13 . 3 . 31 does not apply to T to give us the 
anticipated relationship between the Euler and angle characteristics. 

However, we can compute that Furch's knotted hole ball, which we denote T 
still satisfies the Gram relation. We work with the subdivision shown in Figure 
13.91 where two of the outer faces are subdivided. Then the angle sums are: 
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Figure 3.9: Furch's knotted hole ball, subdivided. 



tto(^) 



12 I - I + 



+ 8 



«2(^) = 12(^')+^ + + 8 



3 1 
i + 4 



+ 



+ 4 



32, 



= 56, 



+ 5(-) =25, 



where the first term of each refers to faces on the exterior of the cube, the second 
to the top of the plug cube, the third to the entrance into the knot, the fourth to 
each bend in the knot (including edges on the side furthest from the entrance to 
the knot, but not those closest to the entrance), and finally to the last section of 
the knot ending with the plug cube. Then we can see that 

Xa(^) = 32 - 56 + 25 = 1. 

This is the same as the angle characteristic of a polytope, so this satisfies the Gram 
relation. Since ^ is a 3-ball, x{9^) — 2 and x(9^) = 2xa{^)- 
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This can also be shown by using Theorem 13.3.21 to compute the angle charac- 
teristic of one of the component complexes in a gluing. If we consider the complex 
T' formed by placing a cube C into the knot, pushing it in until it shares a face 
with the plug cube and starts to plug the hole, we can see that 

X.{r) = Xa{:F) + Xa{C) - {{-1)'-') = Xa(^) 

since the cube meets JF along five of its faces, homeomorphic to a 2-ball, and 
Xa{C) = 1. In the same way, we can fill in the hole with cubes until we have a 
standard cube, which the computation shows to have the same angle characteristic 
as Furch's knotted hole ball. 

Therefore, although we cannot build this ball via gluings along one 2-ball at 
a time, the theorems in the previous section still allow us to conclude that its 
angle characteristic is half the Euler characteristic of its boundary. All other 
examples of geometric polytopal complexes we know which are counterexamples 
to constructibility are either semi-constructible or are component complexes in a 
gluing along {d — l)-balls, {d — l)-annuli, or closed {d — l)-complexes that gives a 
polytope as above. 

3.5 Perles Relations on Complexes 

A similar extension of the Perles equations can be determined for geometric sim- 
plicial complexes, geometric polytopal complexes whose boundary consists of sim- 
plices. Interior polytopes of such a complex can be subdivided so that all the 
maximal polytopes are simplicial, so we assume our complex is composed of d- 
simplices. We will consider how different gluings affect the Dehn-Sommerville and 
Perles relations. Therefore, we define the following operators on a c?-dimensional 
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geometric polytopal complex C: 



DSkiC) 



j=k ^ ^ 



(3.5.1) 



and 




(3.5.2) 



Then, for a d-polytope P, we can rewrite the Perles relations as 



Pefc(P) = (-1)" K(P) - MP)] for < A: < d - 2 



and the Dehn-Sommerville relations as 



DSk{dP) = {-ly-^fkiP) for < A; < c/ - 2. 



Pcfc will be called the Perles operator and DSk the Dehn-Sommerville operator. 
Usually, we will use DS^ to act on the boundary of a (i-complex C so that we sum 
over the same faces that we do to determine the angle sums. That is. 



since fj{dC) = if j > Therefore we will leave the dimension implicit in naming 
DSk, even though it has some impact. 

Theorem 11.4.11 tells us that for < k < d — 2 the Dehn-Sommerville relations 
hold on all semi-Eulerian {d — l)-complexes. However, we have seen that the set 
of semi-constructible complexes is not easily compared to the set of semi-Eulerian 
complexes. Therefore, we will still consider the effects on the Dehn-Sommerville 
and Perles operators in parallel, occasionally using the Dehn-Sommerville relations 




j=k 



If C is of dimension I < d, 



j=k j=k 
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for semi-Eulerian complexes. We start by considering a generic gluing of two d- 
complexes, A and i3, where all the li-polytopes are simplicial. 

Lemma 3.5.1. Let C = A ® B where A and E are pure simplicial polytopal d- 
complexes in M'^. Then for < k < d — 1 

DSk{dC) = DSk{dA) + DSk{dB) - 2DSk {mt{A n B)) ~ DSk {d{A n B)) 

and 

PckiC) = PckiA) + PckiB) - DSk (int(^ n B)) 
Proof. Using (jaXT]) and (El, for < i < - 1 

j=k 
j=k 

-2f,{:mt{AnB))-f,{d{AnB))] 

= DSk{dA) + DSk{dB) - 2DSk {mt{A n B)) - DSk {d{A n B)) 

and 

pek{c)^j2(-^y(il\yM®B) 

j=k 
j=k 

= Pek{A) + Pek{A) - DSk (int(^ H B)) . 

□ 

Since the simplicial subdivision of a simplicial polytope also results in a sim- 
plicial polytope, we know that the Dehn-Sommerville and Perles relations will still 
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Figure 3.10: The regular tetrahedron A and A', the stellar subdivision of one face 
of the tetrahedron. 



hold under simplicial subdivision of a polytope. Unlike the Euler and angle char- 
acteristics, we would expect the values of the operators to change even though 
the relations still hold since these relations include the number of faces in a given 
dimension. For example, we can consider the regular tetrahedron A and the stellar 
subdivision of one face of the tetrahedron A', as shown in Figure 13.101 We have 
that 

a-f{A) = ^— arccos ^-^ — 1, — arccos ^-^ , 2, 1, 4, 6, 4, 1 
and 

a-f(A') = ( — arccos f - | , — arccos f - | + -, 3, 1, 5, 9, 6, 1 | . 

Then we can compute DSi{A) = 6, DSi{A') = 9, Pei(A) = 6 — ^ arccos (|), and 
Pei(A') = 9 — (I arccos (|) + |), giving different answers on different subdivisions 
as expected. 

The following lemmas will be useful in computing the Dehn-Sommerville and 
Perles operators for certain classes of gluings. 

Lemma 3.5.2. Let K be a simplicial complex homeomorphic to a {d — l)-ball. 
Then 

DSk{mt{K)) = {-lY-'fk{K) 
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and 

DSk{K)^{-lY-'fk{mt{K)). 

Proof. Let K* be the complex formed by identifying two copies of K along corre- 
sponding faces of the boundary. Then K* is a (d — l)-sphere and the faces in K* 
are the disjoint union of faces of two copies of int(i^r) and one copy of dK, which 
is homeomorphic to a (d - 2)-sphere. So fi{K*) = 2/^ (int(X)) + fi{dK). Then 

{-1)''-'MK*)=DS,{K*) 

j=k 

= 2DSk{mt{K)) + DSk{dK) 

= 2DSk(int{K)) + (-l)<^-Vfc(aX), 
where the first and last equalities follow from the Dehn-Sommerville relations on 
spheres. 

We rearrange to get: 

DSk (int(X)) = ^(-1)'^-^ [h (K*) + MdK)] 

= ^(-l)-^-' mk{mt{K)) + U{dK)) + h{dK)] 

= fk{K). 
This gives the relation for the open ball int(i^r). 
Similarly, we can get DSk{K) by writing 

DSk{K) = DSk (K*) - DSk (int(ir)) 

□ 
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Lemma 3.5.3. Let K be a simplicial complex homeomorphic to a {d— l)-annulus. 
Then 

DSk{int{K)) = {-iy-'fk{K) 

and 

DSkiK) = i-lY-'h{mtK). 

In addition, if K* is the complex formed by two copies of the annulus K identified 
along corresponding faces of OK , 

DSk{K*) = i-lf-'fkiK*). 

Proof, li K is a {d — l)-annulus, we can extend it to a (c? — l)-ball by adding a 
vertex v and faces which are the convex hulls of v and the (c/ — 2)-faces on the inner 
boundary of the annulus. Denote the new faces by K', and the complex induced 
by these faces by cl(i^''), the closure of K'. Then K' is homeomorphic to an open 
{d — l)-ball and cl(i^') to a closed {d — l)-ball. Then, using Lemma f3.5.2[ we can 
write 

DSkiK) = DSk (K U K') - DSkiK') 

= i-iy-'fk (int {K U K')) - {-ly-'f, {c\{K')) 
= {-lY~'fu{ini{K)). 
Likewise, since the boundary of an annulus is two {d — 2)-spheres, 

DSk (int(ir)) = DSk{K) - DSk{dK) 

= {-ly-'f, iint{K)) - {-lY''f,{dK) 
= f,{K). 

When we consider the complex K*, formed by two copies of the annulus K 



75 



identified along their boundary we see that 

DSk {K*) = DSk {mt{K)) + DS,{K) 

= (-ir Vfc W + (-irVfc (int W) 



□ 



Now we use Lemmas 13.5.21 and 13.5.31 to consider DSk{C) and Pek{C) on com- 
plexes constructed by gluing along m disjoint {d — l)-balls and {d — l)-annuli. 

Theorem 3.5.4. Let C = A® B, where AP^B is the union of m disjoint {d—1)- 
halls or {d — l)-annuli, Ki, K2, . . . , K^- For i = 1,2, ... ,m, define K* as the 
complex made by identifying two copies of Ki along the corresponding faces of the 
boundary. Then 

m 

DSk{d{C)) = DSk{dA) + DSk{dB) - Y^i'^Y'^fk {K*) . 

As a result, the Dehn-Sommerville and P cries relations for < k < d — 2 hold on 
C if the relations hold on A and B. 

Proof The terms 2DSk {mt{A n B)) + DSk id{A n B)) from Lemma HHni count 
the contribution of the Dehn-Sommerville operator on two copies of the interior 
of the intersection and one copy of the boundary. Then if K* is formed by two 
copies of K identified along corresponding parts of their boundary, these terms 

m 

give J^DSkiK*). Therefore we use Lemmas 13.5.21 and 13.5.31 and the fact that if 
i^' is a d-ball, K* is a rf-sphere to get 

m 

DSkidC) = DSkidA) + DSk{dB) - ^ DSk (K*) 

i=0 

m 

= DSu{dA) + DSu{dB) - Y,i-^Y~' fk{K*) . 



1=0 
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If the Dehn-Sommerville relations hold for A and B, then the above simplifies: 

m 

DSkidA) + DSkidB) - (K*) 

m 
1=0 

= {-lf-'h{dC). 

Similarly, if we assume A and B satisfy the Perles relations we have the follow- 
ing: 

m 

PekiC) = PekiA) + PekiB) - DS^ (int(ir,)) 

i=l 

= (-1)'^ [ak{A) - MdA)] + (-1)^ - MdB)] 

m 

-Y^(-lY-^f,(K,) by Lemmas IIE21 and HESl 

1 

m ^ 

'-ir \ak{A) + ak{B)-J2fk{^nt{Ki)) 

1=1 / 

^ m 

MA) + MB)-Y,fk{K* 

= i-ir MC) - MdC)] , 

where the last equality follows from ()3.3.1|) and ()3.3.2p . □ 

It is not surprising that the Dehn-Sommerville relations hold on these com- 
plexes, because all the complexes made are semi-Eulerian, so Theorem 11.4.11 guar- 
antees the Dehn-Sommerville relations. 

As with the angle characteristic, we can also consider the result if complexes 
are glued along {d — l)-complexes without boundary. 

Theorem 3.5.5. Let C = A® B, where Ar\B is the union of m disjoint semi- 
Eulerian (d—l)- complexes, Ki, K2, . . . Km- Then the Dehn-Sommerville and Perles 
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relations on C for < k < d — 2 hold if the relations hold on A and B. That is 
and 

PckiC) = i-l^iakiC) - fkidC)). 
Proof Since mt{AnB)) = AnB and d{A n = 0, Lemma ITO gives that 
DSk{dC) = DSkidA) + DSk{dB) - 2DSk{A n B) 

and 

PckiC) = PckiA) + PckiB) - DSkiA n B). 

A n B is the union of m semi-Eulerian {d — l)-complexes, so DSk{A H B) = 
{-ly-^fkiAnB) by Theorem ITXn Therefore, 

DSkidC) = DSkidA) + DSk{dB) - 2(-l)'^- Vfe(^ n B) 

and 

PekiC) = PekiA) + PekiB) - {-l^-^fkiA n B). 
If the Dehn-Sommerville relations hold for A and B, then the above simplifies 

to 

DSkidC) = {-ly-'fkidA) + i-iy-'fkidB) - 2(-l)^-VfcM n B) 

= (-irv.(c). 
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Similarly, if we assume A and B satisfy the Perles relations we have that: 
PekiC) = PekiA) + Pek{B) - {-if-'hiAnB) 

= (-i)^K(^) - MdA)] + i-iYMB) - MdB)] + i-iYMA n B) 

= i-lf [{akiA) + ak{B) - {-lffk{A n B)) 

- {UdA) + h{dB) -2{-lYh{AnB))] 
= {-lY[a,{C) - UdC)l 

where the last equality follows from ()3.3.1|) and ()3.3.2p . □ 

The proof of this last theorem shows that even if the Dehn-Sommerville and Per- 
les relations do not hold on A and B, the difference between the Dehn-Sommerville 
operator on C and the sum of the Dehn-Sommerville operators on A and B is dou- 
ble the corresponding difference of Perles operators if ^ fl i3 is a disjoint union of 
semi-Eulerian [d — l)-complexes. This is reminiscent of what we were finding with 
the Euler and angle characteristics. 

The last proof would also apply for intersections which were semi-Eulerian 
manifolds of dimension /, where / has the same parity as (i — 1. This follows since 
the only effect this would have is in using the Dehn-Sommerville relations, which 
give the same result as long as the dimensions have the same parity. Of course, if 
I < k, fk{Ar\B) = 0. We now consider other intersections along lower dimensional 
complexes. 

Theorem 3.5.6. Let C = A ® B, where AP^ B is of dimension I < d — 2 and 
suppose the Dehn-Sommerville relations hold for A and B. Then the following 
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relations hold on A and B: 



d-l 



I 1 \ / 



j=k+l 
and 

Pe^iC) = (-l)lafe(C) - ifkidC) + hiAn B))]. 

In particular, the Dehn- Sommerville and Perles relations hold for I < k < d — 2 
and also for I = k if k is the same parity as d — 1. 

Proof Since ^ni3 is of dimension / < int(^ni3) = and d{AnB) = AnB. 

Therefore Lemma [3.5. II gives us that 

DSkidC) = DSk{dA) + DSk{dB) - DSk{A n B) 

and 

Pek{C) = Pek{A) + P(^k{B). 
If the Dehn-Sommerville relations hold for A and B, then 

DSk{dC) = DSkidA) + DSk{dB) - DSkiAnB) 

= f, {OA) + {-ir-'f,{dB) - + fM n B) 



j=k 

-rf-\h{dA) + {-rf-\h{dB) - i-rfMA n b) 



j=k+l 

If k is the same parity as {d — 1), this simplifies to 

d-i 



j=k+i V + / 



80 



If k is different parity than {d — 1), we simplify to get 




j=k+i 



0. 



Therefore, the Dehn-Sommerville relations hold for I < k < d — 2. If /c is the same 
parity as (d — 1), we only need k > I since no fkiA fl B) terms are involved. 

If we assume A and B satisfy the Perles relations for < A; < o? — 1 we have 
the following: 



where the last equahty follows since int(^ D B) — 0. Therefore the k^^ Perles 
relation will hold on C if and only ii fk{Ar\ B) — 0. This will happen whenever 



3.6 Conjectures 

This chapter shows that many gluings of geometric polytopal complexes or geo- 
metric simplicial complexes still satisfy the Gram, Dehn-Sommerville, and Perles 
relations. With these results in mind, we make a few conjectures. 

Since gluings along lower dimensional complexes do not preserve the ratio of 
the Euler and angle characteristics, we consider a subclass of complexes which will 
include semi-constructible complexes. A (i-complex is said to be strongly connected 



PskiC) ^ PskiA) + PskiB) 



i-irMA) - MA)] + {-ina,{B) - MB)] 



{-l)''[{a,{A) + a,{B)) - (MA) + /^(B))] 



(-l)'^K(C) - (MdC) + MA n B))], 



l<k<d-l. 



□ 
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if any two (i-faces can be connected by a path through faces of dimension d or d—1. 
Then we make the following conjecture: 

Conjecture 3.6.1. IfC is a pure, strongly connected, d-dimensional complex em- 
bedded in R^, where d is odd, then Xa(C) = |x(C). 

This would be a further step toward showing that the angle characteristic is 
invariant under PL-homeomorphisms. 

Since the Perles equations also seem to be satisfied where the Dehn-Sommerville 
relations are satisfied, we make the following conjecture. 

Conjecture 3.6.2. IfC is a semi-Eulerian {d— l)-complex embedded in R^, then 
C satisfies the Perles relations. 

The conjecture encompasses any embedded semi-Eulerian complex, not just 
those that are the boundary of a geometric simplicial d-complex. This may or may 
not be more general, but in either case, angle sums are still well-defined since C 
will be closed and have a defined d-dimensional interior. 



Chapter 4 

Angle Sums in Other Geometries 

Thus far, all the results have concerned Euclidean polytopes and polytopal com- 
plexes. In this chapter we will consider whether and how these results generalize 
to spherical and hyperbolic polytopes and polytopal complexes. 

4.1 Spherical and Hyperbolic Polytopes 

A pointed cone is the intersection of linear hyperplanes, where the intersection of 
all the hyperplanes is exactly the origin. A spherical d-polytope is the intersection 
of a pointed cone in 1^*^+^ with S*^. We could also think of this as the intersection 
of at least d-\-l hemispheres in S'^ which share a common point. If we consider the 
great spheres on S"* as hyperplanes and the hemispheres as the half-spaces they 
define, this definition is analogous to the intersection of half-spaces definition given 
for Euclidean polytopes. If we choose an affine hyperplane parallel to a supporting 
hyperplane of a pointed cone at the origin, its intersection with the cone is a 
Euclidean d-polytope that has the same combinatorial structure as the spherical 
poly tope defined by the cone. Therefore it is clear that the Euler Relation holds 
for spherical polytopes and the Dehn-Sommerville Relations hold for simphcial 
spherical polytopes. 

A hyperbolic d-polytope is formed by the intersection of hyperplanes in tf, just 
as Euclidean polytopes are. In the Klein model of H'^, hyperbolic space is viewed 
as a d-dimensional ball - as in the more familiar Poincare model - but where the 
hyperplanes are modeled by Euclidean hyperplanes. Therefore there is a one-to- 
one correspondence between hyperbolic polytopes and Euclidean polytopes where 
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corresponding polytopes share the same combinatorial structure. As a result, the 
Euler relation holds for hyperbohc polytopes and the Dehn-Sommerville relations 
hold for simplicial hyperbolic polytopes. 

Therefore, we can summarize the relations on the /-vectors of polytopes in all 
the standard geometries: 

Theorem 4.1.1. Let P be a d-polytope in E,'^, S'* or and let fi{P) be the number 
of faces of P of dimension i. Then P satisfies the Euler relation: 

x:(-i)7.(p)=i+(-ir^^ 

i=0 

If in addition, P is simplicial, then P satisfies the Dehn-Sommerville relations: 
E(-ir(^;^^l)/.(^) = (-l)'-V.(P) for-l<k<d-l. 

j=k 

□ 

4.2 Gram Relations on Spherical and Hyperbolic Poly- 
topes 

We can define angle sums for spherical and hyperbolic polytopes in the same way 
they are defined for Euchdean polytopes. For each face F of P, we pick an interior 
point of the face and center a small sphere at that point. The sphere is not 
necessarily a Euclidean sphere, but rather intrinsic to each geometry, consisting 
of a set of points equidistant from the point. Then the interior angle at F is the 
fraction of the sphere which is contained within the polytope. Since each of the 
geometries has constant curvature, the fraction of the sphere is independent of 
the size of the sphere since the edges and faces follow hyperplanes. For example, 
consider the spherical triangle T on with right angles at all vertices so it is 
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Figure 4.1: Two hyperbolic hexagons in the Klein model, the first with non-zero 
angles and the second with vertex angles of measure since the vertices are points 
at infinity. The corresponding Euclidean hexagons have the same angles. 

one-eighth of the sphere. Then each angle at a vertex is |, and each angle at an 
edge is ^. Therefore the angle sums for this triangle are ao(^) = f and ai(T) = |. 

However, the case for the Gram and Perles relations is not so straightforward as 
that for the Euler and Dehn-Sommerville relations. The angles of the correspond- 
ing Euclidean and spherical polytopes do not correspond as the combinatorial 
structure did; we can choose affine hyperplanes whose intersection with the cone 
would give us many different Euclidean polytopes with the same combinatorics but 
varying angles, and these angles will not agree with those of the spherical poly- 
tope. Similarly, Euclidean polytopes with constant angles and combinatorics can 
be made via dilation, but since the Klein model is not conformal, the correspond- 
ing hyperbolic polytopes will have differing angles even though the combinatorics 
is constant, as illutrated in Figure H?T1 In fact, we can dilate the Euclidean poly- 
tope far enough that it will not fit in the Klein model that supported the original 
correspondence! 

Despite these differences, there are similar results. The major difference is a 
term which involves the volume of the polytope. The introduction of this term is 
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not surprising since the area of polygons in and is determined by the sum 
of the vertex angles. Therefore, for both spherical and hyperbolic P, we define a 
normalized volume, 

vol(P) 

VOl(S)'^) 

where for spherical P we divide by the volume of the underlying sphere, therefore 
viewing the polytope as a certain fraction of the whole sphere, and for hyperbolic 
P we divide by the volume of a Euclidean sphere of the same radius as the ambient 
hyperbolic space. In either case, the normalization adjusts for different curvature, 
so we can assume unit curvature. Writing this normalized volume as a_i(P) 
is consistent with our earlier definition of a;_i(P) = for Euclidean P. This 
could be thought of as normalized volume by viewing E'^ as a (i-sphere of infinite 
radius. Another interpretation of a_i(P) for P spherical or Euclidean is as the 
angle at the empty face which is placed at the center of the sphere. In either 
case, the angle subtended is the normalized volume, which is negligible in the 
Euclidean case. For this chapter, we will extend the a- vector to include a_i(P): 
a;(P) = (a;_i(P), ao(P), • • • , o:d{P)). With this definition, there are Gram relations 
for hyperbolic and spherical polytopes: 

Theorem 4.2.1 (Sommerville). Let P be a spherical d-polytope. Then P satis- 
fies the following relation on its angle sums: 

d 

5^(-ir«,(p) = (i + (-i)'^)«_i(p). 

This relation is usually called the Sommerville relation fI7\ \'2'2\. It is frequently 
stated as a theorem on the pointed polyhedral cone in E'^+^ used to define the 
spherical polytope and usually proved using these cones. 
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Theorem 4.2.2 (Heckman). Let P be a hyperbolic d-polytope. Then P satisfies 
the following relation on its angle sums: 

d 

Y,{-^r<p) = (-1)^ (1 + (-ir)a_i(p). 

The term on the right hand side is zero when d is odd, so the difficuhies of — 1 
raised to a fractional power are averted. Heckman cites Hopf ^Hj as the first to 
extend the spherical result for simplices to a hyperbolic simplex. 

Since all of the Gram theorems are very similar, we will rewrite this as one 
theorem, following Heckman 

Theorem 4.2.3 (Griinbaum, Sommerville, Heckman). Let P be a Euclidean, 
spherical or hyperbolic d-polytope. Define a curvature indicator 

1 if P is spherical 
^ ~ \ if P is Euclidean 

—1 if P is hyperbolic. 

>. 

Then P satisfies the following relation on its angle sums: 
d 

5^(-l)^«,(P) = {e)l (1 + {-ir)a^,{P). (4.2.1) 

i=0 

We will usually refer to all three of these relations in the different geomtries 
as the Gram relation for convenience, relying on context for the particular form. 
If it is necessary to differ between these relations and the basic Gram relation on 
Euclidean polytopes, we will call these the generalized Gram relations. Following 
Heckman JT], we will prove this theorem using a normalized form of the Schlafli 
Differential formula on simplices. 

Theorem 4.2.4 (Heckman [llj). Normalized Schlafli Differential For- 
mula Let A be a spherical or hyperbolic d-simplex. Let F be a codimension 2 
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face of A. By convention, let = 1. Then the partial derivative of the nor- 

malized volume of A with respect to the dihedral angle at F is a multiple of the 
{d — 2) -dimensional normalized volume of F, i.e., 

where e is 1 if A. is spherical and —1 is A. is hyperbolic. 

Notice that q;_i(A) is measuring a d-dimensional normalized volume while 
q;_i(F) is a (d — 2)-dimensional normalized volume. To differentiate between these 
throughout this section, we will write a'^AA) — — , "^f^i where the d emphasizes 

the dimension of A. Then the theorem can be rewritten as f 7^^ , = sa'^T^fF). 

9a(F,A) ^ ' 

Since E"* can be viewed as a li-sphere of infinite radius, any Euclidean polytopc has 
normalized volume 0, so the Normalized Schlafli Difi^erential Formula also holds 
for Euchdean polytopes with £ = 0. 

In order to consider other angle sums, we remember that interior angles of any 
simplex are normalized volumes of spherical simplices. That is. 

If G is a — j)-face of A, G is the intersection of A and j hyperplanes, each of 
which is the affine span of a facet. Let J be the set of these hyperplanes. Then 
J defines a cone A-^ with apex G which contains A and the angle at A is the 
normalized volume of the spherical simplex determined by A'^. In fact, we can 
write 

where the sphere is in the normal space to the face. This equivalence also holds 
for aZl{-) = q;(A, A) = 1. This allows us to translate between angle sums and 
normalized volumes of spherical simplices. 



Lemma 4.2.5. Let A be a d-simplex and F a codimension 2 face of A. Then 

£a-i{F) if k — —1 

ak{F) if0<k<d-2 
ifk>d-2 



da{F,A) 



where e is 1 if A is spherical, if A is Euclidean, and —1 if A is hyperbolic. 

Proof. We use the Normalized Schlafli Differential Formula. When k — —1, this 
follows directly from the formula. 

If S is the set of supporting hyperplanes ifj, i — l,2,...d+l, which define 
the facets of A, then 7^ J C S* defines a proper face G = (flieJ-^O where 
dimG = d — \J\. The set of hyperplanes in the affine span of G which define the 
facets of G is {Hi n (f^.^ji/j) : e S \ J}. Therefore, the set of faces of G can 
also be identified with subsets of 5* \ J, and we will write G^ for the face of G 
defined hy K C S \J. Therefore, if A; > 0, we can write 

^ daiF, A) 

IQS,\I\=d-i ^ ' ' 

^ daiF, A) 



E 



since other terms reduce to 
a\[\-\s\'\-^ n A') 



da(F, A) 

KCS\J,\K\=d-i-2 

where the last step follows from the Normalized Schlafii Differential Formula where 
£ = 1 for a spherical simplex. S^^^"^ fl F^ is the face of S^^^~^ fl A-'^ determined by 
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J. Therefore, this last term is exactly ai{F). 

Now, if d — 2 < i = dim(F), ai{F) = 0. This also follows since the sets / have 
cardinality \I\ < d — {d — 2) = 2, so the set of / containing J is empty. □ 



Proof of Theorem 4-^-!^ This will be proved in a manner analogous to Griinbaum's 



proof for the Euclidean Gram relation: first the theorem is proved for simplices; 
second we show that if we decompose the polytope into pyramids, each the convex 
hull of a facet and an interior point where each pyramid follows the Gram relation, 
so does the whole; third, we show that every ci-pyramid follows the Gram relation. 
Taken together, this shows that every spherical or hyperbolic polytopes satisfies 
the corresponding theorem. 

The proof given in Chapter 1 of the second and third steps is sufficient since 
the proof is dependent only on the additive nature of interior angles and the Euler 
relation, which holds in all constant curvature geometries. Therefore, we only need 
to prove the theorem for simplices. 

We will show the result for simplices by induction on d. For d = 1, the statement 
is obvious for simplices. For d = 2, we recall that if we have a hyperbolic triangle 
T in §^ or (of unit positive or negative curvature respectively) with angles a, 
(5 and 7, then vol2(r) = e{{a + /9 + 7) — vr) 12 . Dividing both sides by 27r and 
using that vol2(5'^) = 47r, this becomes 2a;_i(T) = e (a;o(T) — i). This agrees with 
the Gram relation since ai(T) = | and a2{T) = 1. Likewise, for a triangle in E^, 
«o(T) = |, ai(T) = I and a2(T) = 1, so the relation is satisfied. 

Now suppose d > 3. Let F be a codimension 2 face of A, defined by a set 
of hyperplanes J C. S. We will check that the derivatives of both sides of the 
relation with respect to the dihedral angle, a(-F, A), are equal. This implies that 
the formula is correct up to an additive constant. By Lemma [4.2.51 the derivative 
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of the right hand side is 



d 



da{F, A) 




{l + i-lY) 



and that of the left hand side is 



d 



da{F, A) 



d 



i=0 



Therefore the derivatives of the two sides give the Gram relation in dimension 
d — 2 and we need only check to see if there is an additive constant in the relation in 
dimension d. In the spherical case, we can take a simplex with all dihedral angles 



Therefore the theorem holds for spherical simplices. We can take a set of spherical 
simplices of decreasing size (or, equivalently, spherical simplices of the same volume 
on increasingly larger spheres) to show the angle sum on the left hand side vanishes 
for a Euclidean simplex A since the normalized volume tends to 0. Likewise, a 
limiting argument for hyperbolic simplices of decreasing size shows the additive 
constant is 0. □ 

4.3 Perles Relations on Spherical and Hyperbolic Poly- 



We can also consider whether there are relations on simplicial spherical and hyper- 
bolic polytopes analogous to the Perles relations. In the case of simplicial spherical 
polytopes, we do have such relations, shown by Perles and Shephard 



equal to |. Then a'^i{A) = 2 ^ and the formula gives the correct identity 



k=0 ^ / \ / 



topes 
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Theorem 4.3.1. Let P be a simplicial spherical poly tope. Then 

pe,{p) ^ j2(-^y (i + 1) "^■(^) = (-1)' MP) - MP)] 

j=k 

for —l<k<d—l, where k = —1 gives Sommerville's relation on spherical 
polytopes. 

These relations are sometimes referred to as the Perles-Shephard relations, but 
since they have the same form in S'^ as in E'^, we will call both the Perles relations 
or generalized Perles relations for simplicity. Sometimes the Perles relations above 
are written as 

ii-i)' - i-i)') MP) + E i-^)'(i^^)MP) = i-^)'''hiP)■ 

j=k+i V + / 

It is not known whether simplicial hyperbolic polytopes satisfy a similar rela- 
tion. The relations in the spherical and Euclidean cases are usually proved using 
cones in Euclidean space the symmetry of the sphere JH] or by the projection 
argument in Chapter 1. None of these methods are usable to prove relations on 
simplicial hyperbolic polytopes. 

We will consider a few examples to determine what form such equations might 
take. Since the spherical Perles relations have the same form as the Euclidean 
Perles relations, it is not surprising that the examples of simplicial hyperbolic 
polytopes below satisfy a relation of the same form. In general, the k = —1 case 
of the Perles relations reduces to the Gram relations. Therefore, we will consider 
only cases where < k < d — 1. 

For d = 1, the only hyperbolic polytope is a segment P. Then ao{P) = 1, 
counting both the vertices with an angle of |. We also know ai{P) = 1. Then for 
k = then 

Peo(P) = p I ^) a,(P) = 1 = i-iy («o(P) - fo{P)) ■ 
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For d = 2, we consider hyperbolic polygons. Let Pn be a polygon with n sides. 
Then q;i(P„) = f . Then for A; = 0, 

Peo(Pn) = I ^) ". (^'n) = «0(Pn) - ^ = (-1)^ (ao(Pn) - /o(Pn)) ■ 

For k = 1, 

For d = 3, we can see the relations also hold for a simplex A for k = 0,1. For 



k^O, 



2 

Peo(A)EE^(-l)^p + ^)a,(A) 



For k = 1, 



j=0 

= q;o(A)-2q;i(A) + 3q;2(A) 
= 2(ao(A) - ai(A) + a2(A)) - ao(A) + a2(A) 
= 2q;3(A) — ceo (A) + Q;2(A) by the Gram relation 
= -ao(A) +4 
= (ao(A)-/o(A)). 

= -ai(A) + 6 = (-1)^^ (ai(A) - /i(A)) . 
For any hyperbolic o?-polytope P we can see that for k — d — 1, 

Pea-i{P) = i-l)"-' aa-i{P) = {-if-' {aa-i{P) - fd-i{P)) 
since ad-i{P) = \fd-i{P). For k = d - 2, 

Ped-2{P) = (-l)"-'arf-2(P) + d{-lf-'ad-i{P) 

= (-ir^K-2(p)-/.-2(p)) 
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since fd^2{P) = f/d-i(-P) = dcid-i{P) because P is simplicial. In all of these 
examples, the Perles relations hold, so we make the following conjecture: 

Conjecture 4.3.2. Let P be a simplicial hyperbolic polytope of dimension d. Then, 
forO<k<d-l, 

Pe,(P) = ^ + J «,(P) = (-1)'^ K(P) - /.(P)) . 

We will call these conjectured relations the hyperbolic Perles relations. Taking 
/c = — 1 in this relation does not give the Gram relation for hyperbolic polytopes 
since the curvature constant is missing. However, if we define a variant on the 
a- vector which takes the curvature into account, we can rewrite the Gram and 
Perles relations for the different geometries in a more homogenous way. Define the 
5-vector as 

(5_i(P), 5o(P), . . . , 5rf(P)) = a_i(P), «o(P), • • • , oid{P)) ■ 

We can either think of the [e) ^ term abstractly and only evaluate it in the context 
of the relations or, in the hyperbolic case, we can use (5)2 = cos (^) to avoid 
raising —1 to a fractional power. 

Then the Gram relations for all the geometries become 

d 

5^(-ir5.(p) = (i + (-i)'^)5_i(p). 

1=0 

The hyperbolic Perles relations are equivalent with ai{P) replaced with ai{P) and 
Coniecture 14.3.21 mav be extended to include the k = —1 case, which would agree 
with the Gram relation. Then we can write the following conjecture which would 
include the Gram and Perles relations in all three geometries: 
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Conjecture 4.3.3. Let P be a Euclidean, spherical or hyperbolic d-polytope. Then 
for -l<k<d-l 

[l I J) 5,(P) = (-1)'^ (MP) - MP)) . 

j=k 

The examples above show that the conjecture is always true for 3-simplices and 
for k = d — l,d — 2. From this last, we can show the conjecture is true for d = 3 
using the following argument which is similar to the second step of Griinbaum's 
proof of the Gram relation. The same argument would prove the conjecture for 
simplicial rf-polytopes of any geometry, assuming that the Perles relations were 
true for simplices of dimension d. 

Let P be a simplicial polytope. Then we choose a point in the interior of P 
and decompose P into simplices Pi, P2, . . . , Pm where m = fd-i{P) and each Pj 
is the pyramid with one of the facets as a base and apex 0. Assuming the Perles 
relations on the simplices Pj, i = 1 . . . m, we note the following relations: 

a,(P) = 5^«,(P,)-/,_i(P) (4.3.1) 

i 

and 

E = (^) /'^-i(^) + {j + 1) /'^-i(^) < z < ci. (4.3.2) 

The angles at the j-faces of P will be included in the angles at the j-faces of 
the Pi, but the Pj also include new j-faces. If F is an interior j-face, the interior 
angles from F into the Pj will sum to 1 since angles in all directions are counted. 
Therefore, the excess counted in all the angles at the j-faces of the Pj is exactly 
the number of new interior j-faces created in the decomposition. This number is 
/j_i(P) since each interior j-face is the convex hull of and a (j — l)-face of P. 
This gives (jOHl)- 



95 

To get ()4.3.2j) we count the j-faces of the Pj, which can occur in two ways: 
either as a j-face of P or as the pyramid over a (j — l)-face of P with apex 0. For 
each facet Fj, there are (j'li) j-faces and (^) (j — l)-faces of P counted as j-faces 
in Pi. Therefore, the sum counts the number of j-faces in all the Pi. 

Therefore, using (j4.3.H) : 

d-i 



j=k 

-Ef(-)<i:;)".(^.)-f(-iK(it;)/,-.(n 



i j=k j=k 

Then, assuming the Perles relations on the Pj we get 

d-l 



i j=k ^ ^ 

= 5^(-l)''(a,(Pi)-A(Pi)) 



, j=k ^ ^ j=k 

i i 

d-2 / , ^ X d-2 



m=k—l ^ n=k—\ ^ ^ 

= i-ir K(p) + /.-i(p)) - $^(-i)v.(p.) 

i 

+ E (-ir("^')/..(^)-(-ir^(^)/.-i(^) 

m=k-l ^ ^ ^ ^ 

by (|4.3.1|) . Then we can use the Dehn-Sommerville relations followed by (|4.3.2|) to 
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simplify: 



Pek{P) = ( 



i 



+ i-ir-'h-iiP)-hir-H,]f,-iiP) 




+ i-ir-'fkiP)-i-ir-'(^f^l^y,-i{p) 



1)'^ IMP) - fk{P)] ■ 



Therefore, to prove Conjecture 14.3.31 we need only prove the Perles relation for 
hyperbolic simplices. 

As noted above, the standard methods of proof for spherical and Euclidean 
Perles relations do not apply to hyperbolic simplices. Trying to apply Heckman's 
method of proof does not work, since /fc(A) is a constant and therefore has deriva- 
tive rather than fk{F). This is true even though for a codimension 2 face F of 
A, Lemma 14.2.51 shows that the derivative of Pefc(A) with respect to a(-F, A) is 
Pek{F) and the left sides match. 

4.4 Hyperbolic and Spherical Polytopal Complexes 

Using the generalized Gram relations, we can consider analogous relations on spher- 
ical and hyperbolic polytopal complexes. As earlier, we will define a geometric 
polytopal complex as a connected, pure complex with polytopes of maximal dimen- 
sion d which is embedded in d-space, either E'', S*^ or M!^. We will assume a complex 
is composed homogeneously of Euclidean, spherical or hyperbolic polytopes. We 
will also define gluings as before, allowing a gluing C = A® B ii A and B are both 
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complexes in the same underlying space, K'^, S'^ or . 

Since the Euler relation and Euler characteristic are independent of the under- 
lying geometry, Lemma 13.2.11 applies and the angle characteristic is still based on 
the geometric realization of a complex rather than the particular subdivision of the 
flats. Similarly, Lemma 13.3.11 still holds since it is only dependent on the topology 
of a gluing, and therefore 

X (dC) = X (OA) + X (dB) - 2x (int (A n B)) - x {d {A n B)) 

and 

Xa (C) = Xa (A) + Xa (B) - X (int (A H B)) . 
If a complex C satisfies the Gram relation, we can rewrite this as 

Xa{C) = i-ir-' + {e)l{l + (-ir)a-i(C). (4.4.1) 

We will consider what happens when gluing together complexes that satisfy the 
Gram relation, using the fact that the volume on the complexes is additive: 

XaiC) = Xa{A) + XaiB) - x(int(^ n B)) 

= i-iy-' + (5)i(l + i-lY)a^M) + (-1)'"' 

+ (1 + {-ir)a^,{B) - xiint{A n B)) 
= 2(-l)^-i + (1 + {-ir)a.,{C) - x{int{A n B)). 

This proves the following: 

Lemma 4.4.1. Let C = A (B B, where A and B are both geometric polytopal 
complexes in either K'^, E>'^ or W^. Then if A and B satisfy the Gram relation, 

XaiC) = 2(-l)^-i + (1 + {-ir)a^,{C) - x{int{A n B)). 
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We now consider specific intersections, An B. 

Proposition 4.4.2. Let C = A® B, where A and B are both geometric polytopal 
complexes in either K"^, S'^ or and Ad B is the union of m {d — l)-balls. Then 
if A and B satisfy the Gram relation, 

Xa{C) = i-ir-' + ie)i (1 + (-l)'^)a_i(C) - (m - 

In particular, if m = 1, C also satisfies the Gram relation. 

Proof, li K IS a. {d- l)-ball, x(int(-ft')) = (-1)''"^ Therefore, by Lemma HXTJ 

Xa{C) = 2{-lf-' + (1 + (-1)'^) «_i(C) - x(mt(^ n B)) 
= 2{-lY-' + (1 + (-1)^) a_i(C) - mi-iy-' 
= i-iy-' + {e)-2 (1 + (-1)'^) a_i(C) - (m - 1)(-1)^-^ 

□ 

In particular, this proposition states that stacked polytopes in any geometry 
satisfy the Gram relation, including those whose embedding is not convex. 

Proposition 4.4.3. Let C = A® B, where A and B are both geometric polytopal 
complexes in either E'^, S*^ or and Ar\ B is a union of m disjoint {d — 1)- 
dimensional annuli (i.e. closed {d— l)-balls with an open {d— l)-ball removed from 
the interior). Then if A and B both satisfy the Gram relation, 

Xa{C) = (2 - m){-ir-' + (l + (-1)'^) a_i(C) + m. 

Proof. Since xliiitl-^^ B)) = m(— 1 + (—1)'^^^), we can use Lemma [4.4. II to write 
X„(C) = 2{-l f-' + (1 + (-1)'^) a_i(C) - x(mtM n B)) 
= 2{-lY-' + (e)-^ (1 + (-1)'^) a_i(C) + m(l + (-1)'^) 
= (2 - m)(-l)^-i + (1 + (-1)'^) a_i(C) + m. 

□ 
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Proposition 4.4.4. Let C = A® B, where A and B are both geometric polytopal 
complexes in either E'^, S"^ or M.'^ and A (1 B is a union of m disjoint [d — 1)- 
dimensional spheres. Then if A and B both satisfy the Gram relation, 

XaiC) = (2 - m){-ir-' + (1 + (-l)'^)a_i(C) - m. 

Proof. If is a (ci — l)-sphere, x(int(-ft')) = xi^) = 1 + {—^Y^^- Therefore, by 
Lemma I4.4.H 

X.(C) = 2(-l)^-^ + (1 + (-l)'^)«_i(C) - x(int(^ n B)) 
= 2(-l)^-i + (£)f (1 + (-l)'^)a_i(C) - m(l + (-1)^-^) 
= (2 - m){-iy~' + {e)-2 (1 + (-l)^)«_i(C) - m. 

□ 

In all of these constructions, since the relations between x{^) and xl-^) 

and between Xa{C), Xa{A) and Xa{B) are dependent only on the topology of ^ni3, 
the difference between the angle characteristic of C and the angle characteristic on 
A and B is half the corresponding difference in the Euler characteristics. Unlike 
Euclidean complexes, however, the resulting complexes will not have a ratio of 1:2 
between the angle characteristic and the Euler characteristic, since polytopes in 
S'^ and do not have this ratio. 

Proposition 4.4.5. Let C = A® B, where A and B are both geometric polytopal 
complexes in either E'^, S*^ or and ACi B is of dimension I < d — 2. Then if A 
and B both satisfy the Gram relation, 

X„(C) = 2(-l)^-i + (5)f(l + (-l)^)a_i(C). 
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Proof. If ^ n ;B has dimension less than — 1, int(^ fl i3) = 0. Therefore, by 
Lemma I4.4.H 

Xa{C) = 2{~lY-' + (1 + {-ir)a.,{C) - x(intM H B)) 
= 2{-iy-' + {e)^l + {-iy)a.,{C). 

□ 

There are also analogs of the Perles relation on simplicial geometric polytopal 
complexes in other geometries. As the topology of the complexes rather than the 
geometry determines the relationship between the Dehn-Sommerville and Perles 
operators on A, B, and C = A (B B, the relations in Lemma still hold. In 
the same way, the earlier results on the Dehn-Sommerville operator, DSk{dC), 
hold in all the geometries. In particular, Klee's Theorem 11.4.11 on semi-Eulerian 
complexes applies to semi-Eulerian spherical and hyperbolic geometric polytopal 
complexes since it is based on the Euler characteristics of links only, and hence on 
the topology of the complexes rather than the underlying geometry. 

Since the Perles equations are identical on both Euclidean and spherical sim- 
plicial complexes and are conjectured to be the same for hyperbolic simplicial 
complexes, we can state the following, which has the same proof as Theorems 

unaiandiiEsi 

Theorem 4.4.6. Let A and B be geometric simplicial complexes in either K'^, 
§^ orW^, C = A® B, and suppose A and B satisfy the Perles relations 



If An B is a disjoint union of {d — l)-balls, {d — l)-annuli, and semi-Eulerian 
{d — 1) -complexes then C satisfies the Perles relations. 

Pefc(C) = (-l)^K(C)-/fc(C)]. 

□ 
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